I would say you've got about a 10% chance of getting on with a regional. Interviewers would eat you alive about your past. And you'd have to tell them everything. Having ONE dui is usually the kiss of death for 121. Plus having a felony will surely block you. If you do pass the interview, it's still conditional. They do a 10 year (fbi style) background check, and anything that comes up, they'll ask you to leave. A guy in my new hire class got pulled, because something 'fishy' came up on his background check.

It sounds like you've got it all figured out now. Why rock the boat? What do you want to get out of aviation? To be honest, you'll be away from home, on overnights with crewmembers who will probably try and get you to drink again.

As far as Canada, I hear you. Nobody really wants to go there, but unfortunately we have no say in the matter. Canadian overnights go junior at my airline, and you'd be doing 'em.

With the cost of training, I'd say its too risky of an 'investment'.