Moving to Norway to be with partner, advice needed please :)

I am a New Zealander currently working in Europe on board a yacht. I took an exchange year to Norway during my last year of high school 5 years ago. Whilst there I met my current partner (although we have only been seeing each other for the past 9 months). I have been making regular weekend visits to Norway to see her, and things are going well.

In the near future (10-12 months) I would like to move to Norway to be with my partner, however I run into a few roadblocks. The past 9 months we have not lived together, as I work abroad and travel a lot, so would not be able to be considered for any cohabitant visa. I also do not have a university degree, so skilled worker visa is out of the question. We are also not wanting to get married yet (heck, its only been 9 months!!), and especially not just for the sake of a visa, so that is not an option.

I am 22, so could always apply for a working holiday visa, which would be a good way to be together for a year and see how compatible our relationship is while we live together. But if all goes well, what visa can I apply for to stay?

I have looked on UDI and have exhausted all options I can see, was hoping for a glimmer of advice!

Basically I would like to live in Norway with my partner, and work.

Any advice would be much appreciated. Thanks in advance