Not much can be done about that for Presidential elections, short of states amending their laws to imitate Maine, or otherwise apportion electors by a system other than winner-take all.
At the level of state government and congressional delegations, though, it is one result of the first, and least remembered, corrupt, liberal activist court decision, the 'one-man-one-vote' decision which invalidated all state constitutions that followed the same wisdom the Founders incorporated into the Federal Constitution by having an upper legislative house on the basis of population: the party dominant in the cities gets to Gerrymander the state.
Thanks for the spotlight on the "one man one vote" destructive decision by the Warren court, AKA "Cow Don't Vote!" You should see the great article written by fellow FReeper fog724 for the Grange Magazine. I'll ping her and see if she can link us up to it once again.