Did you try asking for Motueka?
I ended up tracking down the B-Saaz at a different homebrew shop, so stuck to the original recipe.
Has been in the fermenter now for 4 days, I poured a little bit from the fermenter last night to have a sniff and I was pleasantly surprised with the nice hop aroma. I added the 0min hops as cube hops which seems to have worked nicely. However is this likley to dissipate over time?