Für puren Storage würde ich bei OVH einem Kimsufi (Eco Reihe) mit 2x4 TB im Softraid oder ähnliches nehmen, die Platten dann ein wenig im Auge behalten, wobei dort auch proaktiv geschaut wird.
Für Proxmox entweder auch OVH oder Ionos (Netcup fällt raus, da ihre RS Server keine Virtualisierung aktiviert haben und auch selbst nur bessere VPS sind)
Eventuell noch Leaseweb oder Contabo, aber hier sind die Preise einfach auch recht hoch.
