First of all, congrats on being young, motivated, and quite well versed on what the shortcommings of Envoy are. If I were in your shoes, I would go to ExpressJet...hands down.

Their bases are relatively affordable (sans EWR), and they are poised to have a ton of movement. Their pay is near the top, and their contract rocks. I worked their for 2 years, and loved it...except for the pay at the time in 2012!

If I were you, I would spend a few hours reading about XJet, and go from there.

Good Luck!