So it seems the northernmost part of Europe wasn't showing on the map. I've fixed this by adding place=locality to the node that was already there. Like most people I believed the most northerly place was North Cape or Nordkapp (also missing a place=locality), it seems not. We have a gpx track going up to Knivskjellodden which I assume is a hiking trail, but would like confirmation before I trace it.

I'm toying with the idea of making a trip up there this summer. I'm due to go to Denmark in late July for a meeting and then up to Lapland for an anti-nuclear protest (but more to enjoy the train ride through Norway). Being so close it seems a shame not to go further, but I really haven't done any research at all to see if it is possible.