"Will a regional even want to hire someone in my situation?"

Just tell it like you told it here. In the present hiring enviornment, I doubt you'll have any problem. Good luck to you.