Se conosci il nome dell'eseguibile del programma, puoi trovare dove è stato installato tramite il comando da console "which"
Nel tuo caso probabilmente
which epiphany avrebbe dato una risposta tipo /usr/bin/epiphany o qualcosa del genere.
Talvolta però non funziona perchè il nome dell'eseguibile è diverso dal nome "commerciale" del programma.
In Adept Manager (omologo di Synaptic in Kubuntu) puoi comunque visualizzare il log di installazione che ti dice quali files ha installato e dove. Penso ci sia qualcosa di analogo in Ubuntu...
Sono cosi avanti che quando guardo indietro vedo il futuro.