So the problem with the electoral college is exactly the same as the problem with Britain's constituencies, as currently imagined.But if you take into account Cities like NYC, LA, Philadelphia, Chicago, Houston, New Orleans, etc. how many are strongholds for Republicans? Not many (and that is failing is on the Reps, 100%). Giuliani was the exception rather than the rule in New York. The electoral college takes that into account, but doesn't bias it - I can see why some Dems want to tinker with it all.
But, kind of not my concern here, but it does speak for a cleverly thought out political system!
We discussed last month how someone in Skye's vote was several times as important as the vote of someone in the Isle of White.
Same is true in the US - in Wyoming, each electoral college vote represents 192,920 people; in Texas, it's 763,050 (those are the two extremes - and obviously both Republican states, even if the demographic changes you mentioned are in danger of turning Texas purple).
Is a system really fair if someone who lives in Cheyenne has four times has much influence on who's going to be President as someone who lives in Dallas?