Requiring separate machines for each agent is a nonstarter, esp. in the cloud where hardware is shared.

You might not need a separate machine for each agent. You could maybe have one separate machine that all the agents run on.