Dude,

While Mesa definitely isn't the best place to work it is better than instructing. Put your app in and see if you get hired. If you do great! Then you have a seniority number at an airline while attempting to go to another one if you wish. You may decide to stay and upgrade since the wait is relatively short these days. Just my .02