I was out of full time jet flying for 6 years (was an instructor at a 142 school and added a G-IV type in 2011 and flew general aviation though).
I'm also former 121/135 and 91K with 9300TT and 1400TPIC. Four year degree with graduate work. No training failures, incidents, or violations.The majors and LLCs said no dice...go get current (I'm in a pool now pending recency).
Sent out a bunch of apps on Airline Apps - interviewed at AWAC, Commutair, and Envoy and got offers. Turned down interview at Republic and Gojet. Was offered a class at Mesa via a phone call and resume review. Never heard from Skywest, Endeavor, or Expressjet. Did not apply to PSA.
Based on what I saw at the interviews in terms of creds you should be in good shape for any of the regionals. I'm in Indoc currently.