I believe there is some movement on the market right now... You can get a job, but it will probably not be easy. Took me a year from finishing my FIR to get a job. Got a very good one in the end though.
CSWAFC and SFC are advertising on AFAP but at least CS requires Senior grade 3. I believe they both pay proper salaries.
If you go through with your CPL, make sure you have a plan for an intermediate job to sustain yourself until you do find something...
Australian Federation of Air Pilots - Pilot Jobs
-have fun looking.