Tu peux aussi un peu tuner NFS pour les performances et/ou la sécu (assez relativement).
Si tu as le serveur nfs-userspace au lieu de nfs-kernel, ça peut expliquer les performances moisies.
Par contre, je ne comprends pas ton histoire de lenteur, j'arrive sans problèmes à saturer de l'ethernet 100mbits/s entre un Celeron 600MHz et des vieux pc à base de pentium/PII...
(Mais ça reste bien plus lent qu'un disque dur si tout le monde y accède en même temps).
Avec Samba, je trouve que les performances sont assez moisies (peut-être que CIFS arrange les choses).
Tu as aussi sshfs (jamais essayé), je ne connais pas ses performances.
Pour tes besoins, je verrais plus un montage NFS avec des rsync "locaux" de ton montage NFS vers ton dossier à upgrader.
L'avantage, c'est que rsync profite du cache disque, du coup le listage est moins long.
---------------
Si tu bois froid juste après le potage chaud, ça va faire sauter l'émail de tes dents - Monorailcat iz ohverin