The bad news....the problem is getting past the computer filter with four busts. That's probably auto-round-file for most of the top tier. You'll want to plan on getting as much face-to-face with recruiters as possible, CP meet-n-greets, etc.

Most of us here think 1000 fighter hours would put to rest your past issues in GA as a teenager...

Now here's the worse news: airlines are concerned about colorful pilot training histories, due to Renslow and the colgan crash, and that has been recently re-inforced by the atlas crash in Houston. So they not only consider whether you've overcome your past and mended your ways (you obviously have), but also how your history will play in the media and courtroom in the event you're involved in an accident. The public doesn't understand aviation career nuances... they could easily be lead to believe that after developing a miserable track record as a civilian, you had no choice but to "enlist" to fly fighters because no regional or night turboprop cargo outfit would hire you.

So for expectation management it's possible that you might have an insurmountable issue with some majors. Go full court press for the top tier, but also have a plan B in the back of your mind. I think worst case would be mid-tier/LCC for you.

Regional time would help if it comes to that... more boxes to check, an FAA type, and more flight time.