I have a USAF friend who retired this year after not flying for about 4 years. I think he had more time than you, but he got hired by Sky West and another commuter (can't remember which) within a month or two of applying. I don't know if they're still hiring.

He was getting no looks from the majors at all, but the commuters snapped him up quickly. He's planning to get a year or two of currency and 121 experience and then try for the majors.

Probably not what you wanted to hear, but the good news is they really liked his military flying/leadership qualities.