+1
I was fortunate not to have done any regional flying but if I had to, this is an excellent advice.
I've flown with several new FOs from various regionals and it seems like Skywest and Air Wisconsin are pretty good regionals. If I had to prioritize, I'd go with the quickest upgrade (pretty much every regional these days) and commute (better yet, just suck it up and live in base until a major picks you up). Medical and other benefits won't come into play for you so you just need to accrue more fixed wing time.
A few rotorhead Coasties whom I've met have gone this route and they made it to the majors in a couple of years.