Myhre markerte seg som en uvanlig frittalende kystvaktsjef med hyppige utspill i mediene, ofte i strid med kutymen i Forsvaret, der kritikk og personlige meninger helst skal formidles internt og tjenestevei. Ifølge avisintervjuer skal Myhres motto som kystvaktsjef ha vært: «Det er lettere å få tilgivelse, enn tillatelse».