Regionals will not care much about recency as long as you are current. They are hurting for pilots. Go to a regional, get another type rating, work a year or so and move on. Your military time is valuable and chances are good you could get scooped up rather quickly by a major.