First language besides english that I learned was spanish out of necessity (lived in a border state).
I spent a few years after high school traveling abroad, stayed in SK for a while, decided to pick up korean. It was pretty worth it as now that i'm back in the states, I went to college, got a degree in korean-english interpretation.
While not the most pressing or difficult character language it's still in relatively high demand, I've considered going government as it's considered a mid priority language and translators are wanted, but i'm an EA right now in a college course as I tie off a degree in mandarin to english interpretation
Obviously the asian languages don't appeal to you, but they are by far the most desired in regards to a job market. It's probably easier in NZ than anywhere else to find plenty of suitable teachers for more casual learning of a new, asian language.
That said, germanic languages are probably going to be desired in the near future, i'd say go for german, like you wanted. Paranoia aside, even if things do end up shit there, there will be a wave of german refugees escaping elsewhere, and having knowledge of the language is always hugely beneficial.
Short story, a friend of mine I was taking urdu classes with (I stretched myself too thin and dropped out half way through the semester, sadly) ended up keeping the job, and moved to france. He got hired as an interpreter for refugees and he's making somewhere in the realm of 50,000 euros for sitting around doing fucking nothing all day.
It depends more on your reasoning what you pick in the end though. Do you really want to DO something, or do you just want to learn a language? I can respect either, but if you want to DO something with that knowledge, asian character language (chinese preferably) is the way to go.
If you just want to learn for fun, go germanic, it will be simpler for you to learn, and you might actually get a chance to use it some day.