Da Löschen an den Rechten des übergeordneten Verzeichnisses hängt, gibt es dafür keine (herkömmliche) Lösung.
Entweder die Platte wird 777 eingehängt, dann kann jeder allen alles löschen/schreiben.
Oder 755 root, dann kann keiner, allerdings auch nicht ein eigenes User-Verzeichnis erstellen, das müßte root für jeden einmal anlegen, wie ralul bereits sagte. Und das wäre damit auch nicht selbst löschbar, nur dessen Inhalt.
PS: nicht-herkömmlich könnte ACL funktionieren.