I don't know what things are like down your way regarding aircraft ownership - but is it worth asking around to see if there are any local owners of suitable aeroplanes who'd be interested in splitting the flying and the costs? They might enjoy an excuse for a long trip they wouldn't do otherwise, and all of you get some cheaper flying that normal: plus much more flexibility than renting a club trainer.
If you lived near me (which you don't I'm afraid) I'd certainly be glad to talk about something like that.
G