Esta é uma resposta limitada e incompleta, mas talvez seja útil.
Um programa que é executado sob o Wine e pode pesquisar conforme necessário na pergunta é PDF-Xchange Viewer . O recurso faz parte deste excelente programa, só que não é feito por tecla de atalho, mas a partir do menu de contexto.
Então, selecionando um texto:
(o menu já está personalizado)
Para adicionar novas opções:
Desta forma, o navegador web padrão do Ubuntu é aberto como esperado.
(É um exemplo de texto selecionado em um programa Wine e pesquisado fora do Wine.)