Cloud isn't a dependency to accomplish this. I can stand up new instances of our primary infrastructure within minutes on any VM or server running linux and our agent.

This sounds like a case of treating your infra as pets and getting stuck when it suddenly needs to be replaced.