If you want to start movements in individual states changing the first past the post system, I think that's a logical first step. Colorado recently changed their primary system to be more open, so we will see what that impact has on their elections soon. But what I see is people wanting to throw out the entire system and start over, which is the rhetoric that got Trump elected in the first place.
I assume by 'several million Americans' you're talking about the territories and Washington DC. The territories consistently vote to keep themselves territories, so they choose to remain "unrepresented" in Congress. I don't think letting DC have a vote in Congress will help diminish the 'power' and 'will of the people' problem you are concerned about.