Ich hatte dein Problem lange Zeit und habe generell Sehr geehrter Herr Hubermayr als Rückfallebene benutzt.
Allerdings beginnt mein Chef (der auf ein Sie besteht, und ungehalten wird, wenn er mitbekommt, dass wir über ihn reden, indem wir nur seinen Nachnamen ohne Herr verwenden – der also eher dem konservativeren Menschenschlag zuzurechnen ist) alle seine E-Mails, soweit ich sie zu Gesicht bekommen habe, mit Lieber Herr Hubermayr. Dementsprechend kann man das jederzeit als Grußformel verwenden, auch wenn es auf den ersten Blick intimer wirdwirkt.
Vergleiche mit Englisch, wo dear sowohl im formellen als auch im informellen Kontext die korrekte Grußformel ist.