But the key word in your example is "simultaneously", and it's the thing that did not happen in this example. This is more like "I bought all the apples at the first cart, and by the time I got to the second card, half the carts had raised their prices, and most of the apples at the remaining parts had been bought by enterprising traders who decided there must be something special about apples all of a sudden".
It's hard to see the problem. Or the solution.
The first solution is to forbid multiple marketplaces for a single virtual asset. Honestly, the service provided by these marketplaces is very simple, and could be provided by a non-profit organization that is bound by law to ensure low barriers to entry. This would be a win for everybody, really.
The second solution is to enforce that markets operate on a synchronized heartbeat with sealed bid changes. It would work somewhat like this:
T=0: Bids from the last heartbeat are published; market starts accepting bids for the next heartbeat, but those bids remain sealed T=1: Market stops accepting bids T=2: Trading engine matches bids, executes orders, and publishes all bids; market starts accepting bids for the next heartbeat, but those bids remain sealed (that is, the market is now in the same state as it was at T=0)
Have one time unit be something like a minute, and force markets trading the same asset to be sufficiently synchronized.
Do we, in point of fact, even have a problem that needs solving? The core complaint is some unnamed institutional trader really wanted to buy a very large number of shares in one go at a very low price, while other institutional traders wanted to sell the shares at a higher price. Why are we meant to care who wins that fight?
If it wasn't possible for people not directly involved in those individual purchases to listen in and react to them quicker than the broker can fulfil the remaining purchases, it wouldn't be a problem. What is going on may well not actually be illegal, but as an individual trader it's not something you'd expect to be able to happen so it's definitely worth knowing about.
This isn't a perfect analogy, but it's close.
You're making the mistake of thinking that HFTers are inserting themselves between the buyers and the people offering to sell. That's not right. The HFTers ARE the ones offering to sell.