Have you considered doing the Aussie PPL and hiring yourself?
I have no idea of the requirements being from the UK, search
www.casa.gov.au
Went to do a scenic in New Zealand and was advised to do the PPL which worked out around the same price as doing a couple of hours there. (This was before we had the cross tasman licencing agreements for the D&G subscribers)