So I've decided to try out Proxmox on a VPS and installed it on top of a fresh Debian 9 instance by following https://pve.proxmox.com/wiki/Install_Proxmox_VE_on_Debian_Stretch
My hosting is known to work fine with nested virtualization in general: I've tried it out with kvm/qemu+virtmanager...