IMO, I think it's all about how you explain the failed checkrides in the interview, as many have said it's probably not the end of the world, but do you own up to it, did you learn from it, etc. The key is getting the opportunity to be able to explain it. While I don't think it would be a deal breaker for most companies, the reality is that you have thousands and thousands of qualified people that don't have any failures. At the end of the day, it's a matter of gettting the interview.....if you're lucky enough to get a interview, it really shouldn't be a huge deal to explain it, and not have it affect the outcome. Numerous professional failures imo would be a different scenario.

Not to **** on your wheaties, but your times are good, but I wouldn't say it's anything that's going to "wow" a major. Not saying it can't happen, but we all know a lot of people with much higher times and qualification who can't get a phone call. I think your plan of getting on with a regional and spending some time there would be well worth your time.