I guess that except for unfsd users, no NFS user would claim
that such stale-filehandle-errors are correct. On all the NFS servers I
generally use, moving a file across directories works fine.
Even removing the file usually works without generating stale-filehandle-errors
(usually by not removing the file but renaming it temporarily to w file
.nfsXXXX that even most of the time gets correctly deleted when the client
closes the file). Admittedly, that behavior for deleted files is not really
guaranteed, but moving files across directories arguably should not generate
any stale-filehandle-error.
Stefan