Isto parece ser uma coisa específica do LibreOffice. Eu reinstalei o LibreOffice e voila! Todos os aplicativos estavam disponíveis na lista "Abrir com" e agora é fácil associar as extensões de arquivo. Obrigado por todos que ofereceram ajuda geral. Se eu suspeitasse de uma instalação incompleta do LireOffice em primeiro lugar, eu não teria feito a pergunta tão genericamente. Talvez este caso possa ajudar alguém que tenha esse tipo de problema depois de instalar o LibreOffice antes de desinstalar o OpenOffice.