A alteração dos IDs dos usuários para correspondência deve funcionar. Certifique-se de que o ID para o qual você muda não esteja em uso no sistema. Além disso, certifique-se de atualizar a propriedade do diretório base e dos arquivos dos usuários para refletir o novo ID do usuário.
Se você usa muito o NFS, então idealmente você também deve estar usando algum tipo de sistema de autenticação centralizado como o LDAP, ou NIS.