Finalmente, consegui resolver minha situação. Mark Kirby sugeriu que eu executasse este comando:
sudo apt-get remove --purge libreoffice*
... mas eu ainda estava recebendo erros sobre dependências não atendidas.
MAS! Descobri que se eu "substituir" o joker e anotar todos os pacotes libreoffice instalados no meu computador, o comando não dá erro, assim:
sudo apt-get remove --purge libreoffice-base libreoffice-writer libreoffice-calc
e assim por diante. Depois disso, basta executar novamente uma instalação e o LibreOffice está de volta sem problemas.
Infelizmente, não encontrei uma solução que não implicasse em uma reinstalação completa do LibreOffice