Okay, this is an interesting document, for all those who might find themselves in a similar situation:
Apparently, if you have a long term visa for one of the Schengen countries, the time you spend in that country does not count towards the 90 day limit. Which does help my case, providing I can get hold of a long term visa for Sweden. Longest part of my route runs through Sweden, and I would be able to make it through all the other countries in less than 90 days.
But that means the Swedish visa is the only one that can help me, so, markf, visiting other nations' embassies wouldn't do me any good. Now I need to figure out how to get my hands on it... I don't know if I'm better off presenting the application for a tourist visa or as visit to friends. As I am going to visit a friend there, but only for about a week. On the other hand, I can't escape the feeling that applying for a tourist visa for 4 or 5 months would cause many an eyebrow to raise. And I don't think I can flat out tell them I only want the visa to stay within Schengen longer either.
Camel, what did you mean by "call your embassy"? My Croatian embassy, in one of the countries I want to tour? Because I'd be a lot more comfortable sorting the legal stuff out before I actually go, as opposed to negotiating extended stay while already abroad.
I'd love to visit consuls along the route for fun though, such an interesting idea!
I should also point out I am taking my dog with me, so I can't risk overstaying. Worst thing they could do to me is fine me and ship me back, but I don't know what would happen to the dog, and it's not something I'd take chances with!