I did it in Okt. 2010 with a Motorbike, not always tarmac and a bit muddy. But yeah it could be change ;-)
Otherwie no problem.
BTW. in Demnate, don't stay at the hotel near the bus station ... thats not funny ;-)
It's better to do a short trip - than dream of long journey only ...