It's a numbers game. The so called "pilot shortage" is a myth. You have competitive quals, you just don't "stand out" amongst the other appx. 20,000 regional pilots you are competing with. So what to do? Network, Network, Network! It is WHO you know, and those multiple LOR's you will need to get you noticed. Also, pursue any opportunities to become a Check Airman with your company.
Hope this helps, and oh yeah, Need LOTS of patience....