Como corrigir:
sudo mv /var/lib/dpkg/info/arangodb3e.* /tmp/
sudo dpkg --remove --force-remove-reinstreq arangodb3e
sudo apt-get remove arangodb3e
sudo apt-get autoremove && sudo apt-get autoclean
e agora eu posso instalar / reinstalar outro software, incluindo o ArangoDB Enterprise, a instalação acabou sendo uma instalação ruge.
Para remover todos os dados do arango:
cd etc
sudo rm -rf arangodb3
cd /var/run
sudo rm -rf arangodb/
cd /usr/share
sudo rm -rf arangodb3
cd /etc/lib
sudo rm -rf aranogdb3/
cd /var/lib
sudo rm -rf arangodb3/
cd /var/lib
sudo rm -rf arangodb3e/
sudo rm -rf arangdodb3-apps/
cd /var/log
sudo rm -rf arangodb3/
cd /usr/share/doc
sudo rm -rf arangodb3/
cd /var/tmp
sudo rm -rf arangod