(Hint: hiring pilots with turboprop time isn't the answer!
Not necessarily.
Yes, offering a better salary package will help, but having the ability in-house to train new First Officers, hired with 'only' turbopropellor flight experience would open up a huge potential.
What you need however, is professionals in the training department, something apparently severely lacking at a few ME airlines, it appears.
In addition, by hiring turboprop guys it would alleviate the potential for that new F/O clamoring for the LHS after only a couple of years....they would be quite happy with the RHS....IE: no spoiled brats.