To massively simplify things: consider that there are only 3 states. State A is 60/40, state B is 45/55, and state C is 50/50. All 3 have identical populations. Now states A and B are marginally won before the election, so the race is tied and the decision lies in C. That means 1/3 of the population actually gets to decide who is going to be president. And a small fraction, some 2-3% of that state's population will actually be deciding voters (the loose cannons, the ones who could go either way). So you're down to 0.67-1% of the population deciding who will be the president. And that's completely ignoring how HORRIBLY BAD a simple majority vote is. It essentially guarantees a 2-party system. C.G.P. Grey has some nice videos on YouTube explaining the basics, if you're interested.
You don't fix an utterly broken system by changing the inputs. You fix it by throwing it away and building a better one. As interesting as the resulting map is, this is just a pointless exercise.
Yes, personally I think this is a much more important issue than the electoral college.