I don't really think he is making a 'mountain out of a mole-hill.' It says clearly that this issue is not a priority on their agenda. Sounds to me like he said something within his rights to say - namely that it offends him, and many people he has spoken to - and that the media has given it more attention than it really deserves.
Looking at the matter historically, we could say legitimately that if if millions of Mexicans, Central Americans, and Canadians came into our country, killed most of us, and sent the rest of us to live on reservations, their progeny would
not be illegal aliens, but citizens by right of birth.
While the term 'illegal aliens' is technically correct, and does not offend me in any way, I can certainly see the point he is making, though it is an issue we all face in one way or another; namely, it is dehumanising to categorize whole groups of people, all of whose motivations and stories are unique, into one lump definition, in particular one which carries, we must admit, a highly charged political context, and we should further admit, is as often as not used in a negative way these days.
As for the political correctness movement, while there have been some seemingly silly aspects to it, why do people rail against it so hard? After all, kind, loving people will be naturally politically correct anyway. They will think twice before speaking; they will not wish to offend others unnecessarily; they will do their best to see the 'other' in a full way, without lumping them into some category which allows them to dismiss that person's ideas and views.