Welcome back. The fact that you are asking these questions proves that the spark is still alive.
is it really hard for a low-end CPL holder to find a job??
Short answer : yes. But it always has been the case. The old Catch 22 - no job without experience/no experience without a job - has always been there, and always will be. Persistence and a positive attitude has served many of your predecessors well, and can work for you too.
I am of the opinion that when the economic situation turns around (hopefully sooner rather than later) , there will again be a pilot shortage. For those who remain ready, there may be some good openings.
I'm sure you've read many threads regarding chasing the elusive first job, so I am sure you don't need reminding that it is unlikely you will find that first break on the Gold Coast, or in Sydney. Nor will it occur through firing off a few emails to charter companies. It will require some travel, some questioning of every refueller/LAME/pilot you meet to try and pick up leads, and some patience.
But when it happens, it will be the happiest day of your life.
Good luck.