Dependências (e arquivos de configuração, se você executou o aplicativo) podem ser removidos automaticamente, emitindo os seguintes comandos:
sudo apt-get remove maven
sudo apt-get purge
se você quiser apagar arquivos antigos baixados, faça um:
sudo apt-get autoclean
depois disso você deve ser capaz de instalar com segurança o maven2 ...