Kubernetes is really powerful, but IMHO, it is the wrong tool here.
It might be the thing you use to power this system, but the benefits of Heroku were precisely that it didn't need you to think about the guts of a system like Kubernetes.
The magic was in the incredibly concise API, and the fact that it "just worked".