Personally, I would go North to South, just in case it starts getting colder towards the end. The elevation change over that distance is completely irrelevant (500m over 2000km is a mere 0.025% grade).
I am jealous, though maybe in August I'll finally do a tour around the Kattegat (Oslo, the lakes, Göteborg, Malmö, och hjem).
Hmmm...