It *IS* tough to get hired at a major if you're non-current.

It *ISN'T* tough to get hired at a regional if you're non-current.

Second sentence fixes the first problem.

Guys with mil/121 experience are getting a lot of attention. By getting a regional job after the military you check off several squares -

121 experience
121 training
new type rating
recent vetting by new employer
new training cycle (some carriers require, or have required, new training event within X years)
currency(!) if they've been in a staff job

And the reality is the candidate will be better off for the interviews, sim checks, and training, at his final choice if he's put in foot into the civilian 121 market.

I *specifically* asked one of the decision makers "do they have to be current, and in a flying job, to get hired?" Answer was no... "but the next question will be 'when was the last time you were a professional pilot?' And why should I hire you when thousands of guys are current and applying?"