I wish I knew more a about Mayo, I've run into their pilots on the road here and there they never complain, seem happy and say if you want to fly 135 and want to live in Denver then they're probably the best in the area.
Mus, I did the same exact thing man, instructed and rode right seat in a King Air for a bit and made sure every bit of turbine, no matter how little it was, was on my resume. Where are you instructing on the east coast? I'm trying to get back to new england and fly there. Right now I'm sort of near where you want to live, about 600 miles due south, its good time and money but not where I want to live.