The problem is that the electoral college has done the opposite and made only certain states important. In my state, my vote is worthless. It's red every time and has no chance of flipping. Candidates just have to campaign in the few battleground states to win.
One person - one vote would make it the most fair. Every vote matters. You would still have the problem of certain states mattering more because if you have millions of votes in Texas, you are going to campaign there before you do Montana. Still though, if there are votes to be had and each person counts as a vote rather than winning states, you need a ground game everywhere and every vote counts. It wouldn't solve the problem but it's the most equitable and the most democratic.
I'd love to start with abolishing the electoral college and doing one person one vote. From there, ranked choice voting and then proportional representation.