The cool thing about this problem is that this might actually already be on the way to be solved by the Popular Vote Compact that is already adopted in many states. The whole idea is that once enough states to represent more than 50% of the electoral votes have joined the compact all the states under the agreement pledge that all their electoral delegates will vote not to the winner of the states election, but to the winner of the popular vote. Since each state's legislator can decide how its delegates should be assigned this can be done without any change to the US constitution (Although most states would need to change their constitutions). The last state to join the compact was California and with this 132 of the needed 270 electoral votes have been pledged to the compact so we are already almost halfway there.
If you live in a state that has a very strong bias to either the right or left this is good news for you. Until now your voice has been largely ignored during the presidential elections since usually all delegates in a state goes to whoever gets more than 50% in the state and since the state already has a strong bias the money and effort to win your state is better spent in other states that are more closely contested. With the compact however, every vote counts the same regardless of which state it comes from so all of a sudden a vote converted to Republican from Democrat in California is worth as much as one in Texas. If you are from a populous state you will also get more say given that today there are a lot less votes per delegate in smaller states than larger states and with the compact every vote will count exactly the same.