Thanks for all the advice everyone. Lots to think about, think I'll get in contact with a few clubs first and find out what their requirements are for hire.
I'm also gonna speak to a mate in Mexico who has CPL and 500+hours to see if he'd like to fly up and join me. Probably a good idea (and hopefully he'll share the fuel costs!)