They wouldn't need to employ tens of pilots a year if they didn't lose tens of pilots a year who had a bank manager breathing at their door.
I'm sure that there is no shortage of pilots who would like to work for Rex, living in a major regional centre with all the lifestyle attractions that that brings. Trouble is the Rex pilots can't afford to and move on to something that has better pay.