The scheduler in Dokku is pluggable. You can use Kubernetes or Nomad: http://dokku.viewdocs.io/dokku/advanced-usage/schedulers/alt...
I haven't actually used k8s-backed Dokku, but I imagine that it would be worth at least experimenting with if you're already committed to running stuff on k8s.