Leasehold in particular can be a bit tricky. Talk to a lawyer.
Here are two I know and recommend:
This ginger is my girlfriend, she's good at this shit: http://www.raineycollins.co.nz/our-firm/our-people...
This guy (Matt Hay) I used to work with, he is my family's lawyer and a top man. He is also a pretty handy country music singer: http://succeedlegal.co.nz/who-we-are
Good luck!
Many thanks! I've bookmarked them. Definitely sounds like we'll aim for freehold. However, if there's an amazing deal on a leasehold, might be worth exploring.