I know people here don't generally like government regulation, but if the exchanges were regulated properly they would have to hold their customers' coins in segregated accounts and would not be allowed to vote or stake them.
Maybe there's a market-focused way of accomplishing this, I don't know.
RE: If most people hodl on Binance, then Binance has the majority stake in many PoS coins 😱