The key is that this will NOT require a constitutional amendment.

States agree to apportion their electoral votes pro rata according to the popular vote instead of winner taking all.

Example: Suppose that state X has ten electoral votes and 60% of the votes are for candidate A while 40% are for candidate B. Then the state would send 6 electoral votes for A and 4 for B to the electoral college. Simple, and fully constitutional.