Vielen Dank für die schnelle Antwort, Herr Preuß. In der Tat scheint rsync auf dem VServer zu hohen CPU Auslastungen zu führen.
Ich habe über das Wochenende noch einige Tests, auch mit anderen Protokollen, gefahren und gesehen, dass rsync weitaus schlechter abschneidet als sogar sshfs oder NFS.
Da mir doch einiges an Sicherheit der Verbindung gelegen ist, habe ich nun eine andere Infrastruktur aufgesetzt (was zuletzt auch durch die Software bedingt wurde).
Eine Frage, die vielleicht etwas Offtopic ist, bleibt dennoch: wie muss ich meinen Storageserver einrichten, dass dieser eine NFS-Verbindung zu nur meinem VPS aufbaut und dort die Dateiattribute alle korrekt abspeichert? Dies sollte im Grunde ähnlich wie die von Netcup angebotene, zubuchbare Option "Storage Space" funktionieren. Leider konnte ich mit no_root_squash und root_squash keine saubere Erhaltung der Dateiattribute (speziell user:group) erreichen. Und auf dem Netcup Storage Space scheint es ja zu klappen