I'm sure if your last flight was in the last year and not 2 decades ago that would likely help. Have you applied to all of them? I know if I was out of the cockpit for almost 2 decades it would be very difficult for me to start back up in a 121 training environment. Perhaps you could get current again, maybe even start instructing until you started. Obviously your ATP written isn't good anymore and you'll have to go thru the CTP course. Most regionals don't care about that though. I know Mesa will hire anyone who doesn't have a bad enough criminal record that they can't get into Canada. Literally anyone. I think the others are the same way.