I don't have a solution to the problem but I know this — we can't do the stupidity of breaking alphabet into a bunch of small baby alphabets like what we did with at&t.I think that was complete incompetence, if not corruption.
We can't have a bunch of regional companies. However, we can't do what OP said either, even with your safeguards. Amazon and Microsoft don't care if they get Google cloud for themselves to buy. Either they get to buy it or it dies, they still get its customers.
I think someone else said elsewhere if Microsoft abuses MsEdge, break up Microsoft as well but that's the kicker. That will take time. Microsoft can and will abuse it's position during this time. I don't think it is possible to do a "safe landing" here. An alphabet Google will either be a nothing burger like the AT&T break-up or will be very painful to ordinary people, at least for some time.
After the breakup, it became trivial for me to buy my own phone and hook what I wanted up to my phone connection (including dial-up modems later).
What do you think would have granted+preserved those options, that wasn't an exercise in incompetence and corruption?
Also if we are talking about MS/Amazon/Google's cloud businesses we shouldn't ignore that these companies themselves are generally their own biggest clients which is something they could leverage to a significant degree to outcompete their rivals (initially at least)
Your solution to breaking up a large monopoly is to boost another (quasi-)monopoly? I'd suggest that both Amazon and Microsoft should be prevented from taking over those assets.