As I just mentioned in another thread on this subject, you could just get all the states to tweak how they give out their delegates.
States could assign them by proportion of the at-large vote, which would encourage people in safe states to vote, while also preventing large population centers from completely dominating the board since you'd still need electoral votes to win. It might at least make it seem more fair since all of a states electoral votes wouldn't simply be given to the winner who got 1 more vote than the person in second place.
It would also avoid the issue of a lack of majority in a popular vote setting (where no one has more than 50% of the vote).