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.
Yes, I suppose government regulation would help in this regard.. But it doesn't get more centralized than that of course :)
Ideally this problem would go away when DEXes take over but it could be years until that happens.
This is where decentralized exchanges will eventually come in to play. I primarily use the Bitshares exchange, but apparently Bisq works as well (in a different way). Having a honeypot exchange creates the same issue that Bitcoin was developed to solve.