Hi mate - I've flown with Royal Vic down in Melbourne, and Clambacks in Sydney. All are good places and I can't imagine you would have too much difficulty taking an aircraft for a few days from one of these?
Agree with the earlier "sausage factory" poster - some of the schools are very focused on churning out the foreign students - have you given Lilydale a go? Might be a better fit.
Whatever you do, do NOT get out of the saddle! Aviation needs YOU (and all the GA / rec flying bug-smashers out there!)