Almost every country has some unevenness in apportionment. Outside of some microstates that have only one electoral disrict, by your definition no country is a democracy today.
A concern about removing the Electoral College is candidates won't spend time campaigning in more remote, less populous states. A) We have broadcast media and the Internet, you don't need to spend a lot of time in those states. B) Getting rid of the Electoral College doesn't mean getting rid of the state caucus and primary systems, there would still be plenty of in-state campaigning to win those (though typically not by an incumbent president).
Anyone truly irked by this arrangement is free to move to Wyoming.
Why should people living in a less populous state have more influence on the outcome of an election than people in more populous states (or cities)?
If people living in large cities have more influence it's not because of where they live but because there are more people. More people, more influence; the Electoral College dilutes this principle of fairness.