Denne egenskapen gjorde Myhre til en populær samfunnsaktør blant norske journalister. I 1994 fikk han «Snill Gutt-prisen» fra Hålogaland Journalistlag. Da Myhre i 1995 sluttet i Kystvakten, ble det publisert intervjuer og kommentarer i flere aviser, med titler som «Vaktbikkja går av» (Fiskeribladet 28. september), «En høvding går i land» (Lofotposten 29. september) og «Skryt og tilgivelse da Myhre gikk av» (Fiskaren 3. oktober).