Das Thema wurde hier im Forum schon ein paar mal diskutiert (Forum Suche: "nested virtualization"). Es gab wohl mal die Möglichkeit das aktivieren zu lassen. Aber die Kosten dafür waren nicht gerade günstig. Soweit ich da aber rausgelesen hab, macht das Netcup schon länger nicht mehr. Du könntest beim Support anfragen und uns dann hier die Antwort nennen, dann weißt du sicher, ob es von Seiten Netcup überhaupt noch angeboten wird.
LXC sollte aber auf jeden Fall funktionieren.
Bei VMs ist auch die Frage, welche Performance damit überhaupt erreichen kann. Ich denke bei 4 Kernen und 8 GB Ram, da wirst sehr schnell an Grenzen kommen.
Rechnet man alle Kosten für zusätzliche IPs und falls möglich nested virtualization zusammen, so denke ich fährt man günstiger wenn man einfach 2-3 zusätzliche kleine VPS bucht.