Up until a few thousand instances, a well designed setup should be a part time job for a couple of people.

To that scale you can write a custom orchestrator that is likely to be smaller and simpler than the equivalent K8S setup. Been there, done that.