Esta tem sido uma idéia no Ubuntu Brainstorm por um bom tempo, então, resumindo: não, não há maneira rápida e fácil de alterar o menu Mover para. Veja também este questão relacionada no AskUbuntu.
No entanto, como mencionado, você pode usar scripts do Nautilus para adicionar essa funcionalidade. Estes são scripts que devem ser colocados em ~/.gnome2/nautilus-scripts
e devem ser executáveis. Desta forma, o Nautilus irá reconhecê-los e adicionar uma entrada Scripts no seu menu do botão direito. Você pode Google para alguns scripts que fornecem o que você deseja.
Como alternativa, o Ubuntu-tweak fornece alguns scripts do Nautilus (Abra o Ubuntu Tweak e vá em: Personal ▸ Manage Scripts), um dos quais sendo Mover para ... , que abrirá uma caixa de diálogo de seleção de arquivos, permitindo que você escolha a pasta de destino dos arquivos selecionados. Note que um script similar é fornecido no Wiki do Ubuntu:
#!/bin/bash
# To move selected files to a location
LOCATION=$(zenity --file-selection --directory --title="Select a directory") || exit
IFS=$'\n'
for FILENAME in $NAUTILUS_SCRIPT_SELECTED_FILE_PATHS
do
if [ -e "$LOCATION"/"$(basename $FILENAME)" ];then
zenity --question --title="Conflict While Moving" --text="File ""$LOCATION"/"$(basename $FILENAME)"" already exists. Would you like to replace it?"
case "$?" in
1 ) exit 1 ;;
0 ) mv -f -- "$FILENAME" "$LOCATION" ;;
esac
else
mv -- "$FILENAME" "$LOCATION"
fi
done
(copiado aqui caso o wiki seja atualizado)