If this is the issue, the electoral college doesn't solve this. Because what happens is the campaigning for the general election is usually dictated by swing state status and when the caucus or primary takes place in the election calendar. If you look at the distribution of states visited during the campaigning for the general election, it backs this up.

Also, the Senate is supposed to combat the House in this instance. That's what it's there for, and frankly, because of the importance of the Senate, a voter in Wyoming has more voting power than a voter in California. This isn't good either as you mention in your last statement.