I also had the idea to run browsers in the cloud and intercept the interaction stream to record and replay interactions, also for the reasons you say, because it reduces a large class of bugs. But not for test automation, rather for web scraping. I applied to YC with this around 9 times. Great to see you convince them this is a good thing!
Are you using the Chrome DevTools protocol? That's what I built on top of. You can see my open-source code for this here: https://github.com/dosyago/BrowserGap
And a demo running right now of the interactive cloud browsers (without automation, it's WIP):
https://start.cloudbrowser.xyz [0]
[0]: Currently on Show https://news.ycombinator.com/item?id=23904243
Fitz and Todd, wanna connect?