Great post and a great tech stack.
As far as I know Fly.io also went the same path of using the Nomad stack and tools.
We did something similar at appfleet.com and also decided against Kubernetes. We opted to write a lightweight manager of Firecracker VMs.