There is also a flight school/rental finder map at SportPilotTalk.com.  This is only for folks looking to rent light-sport aircraft.  From the home page click on the "Flight School And Rental Finder" tab.

www.SportPilotTalk.com

That's quite a rap sheet you've got.

If anything, the only good news I can offer is that all of the regional airlines are hurting for pilots.  I don't know how long it would take you to meet the qualifications, but if you were ready today you might just get a chance.

If things continue at the current pace, regionals will have to start parking airplanes (if they haven't already).

I suggest you also pose this question to the flight school you are thinking of attending.  They usually do the interview prep and some even guarantee interviews.

Take a look at Jet University:
http://www.jetuniversity.com/application/index.php?mod=product&id_prd=4
Good luck.