I know of someone with two recently hired at Mesa, he had been fired from every flying job he's had including another regional. I wouldn't rule anything out at this point.

GoJet might be another one to look at. I don't know of their stance on DUI's but apparently they can care less about checkride failures and 709's. 5 primary failures and one 709 is the highest I've heard of over there.