I know someone that was in a similar situation as you (minus the losing medical part). He's ex mil and didn't fly the last few years before he retired, he did the regional dance for 6 months and got a call from a Legacy pretty quick.
On another side note, Atlas has been known to hire guys with your type of experience that aren't current. They're a big mystery though, some guys get the call the next day, others get the call a year later.
Good Luck.