Sounds like you have a good grasp on things...

Make sure and throw your resume out there for some interview practice! Interview at places that you wouldn't want to work, just to see what the environment is like. By the time you go through 3 of those interviews, get your ATPw and interview coach stuff out of the way, and do just a little more flight instructing, it will have already been almost 6 months.

Do not do an RJ course.

And if you find another regional that you think you would be happy at, maybe it would be better to get on with them. Dunno, tough call.

Good luck!