I appreciate everyone's insight and advice.
The more I'm thinking about this, the more I'm leaning towards finding a decent sized 141 school with lots of flying and going the teaching route. Just power through it trying to get 90-100 hours a month and get it over with. I think this will better prep me for a regional than 1-2 years of reduced 135 flying.
Faster to a seniority number, yes. But I did enjoy teaching (especially my instrument students) and I think this would both be more enjoyable and better for my transition from the military to professional flying.