EFI scheint jetzt zu gehen. Ich bin vorhin Kunde geworden, hab den kleinsten vServer geklickt und EFI (EFIStub?) im SCP aktiviert.
Dann hab ich Debian installiert und Grub gegen systemd-boot ausgetauscht. Bootet einwandfrei, und deutlich schneller als Grub. Secure Boot wird allerdings nicht bereitgestellt, der Nutzen wäre bei nem vServer aber auch fraglich.