Yes is it can be really hard some times to find fruit picking jobs, depending on seasons and location.
When I wanted to extend my Working Holiday Visa back in 2008 (Long before communities like this and any source of online information about fruit picking). I ended up going to queensland with no information at all. Luckily I found an awesome French guy in a van :-) . Together we started our quest from Airlie beach to Bowen. After visiting various farms around the area for about a week, we got lucky.
How many farmers have you been talking to so far Billy?