Hallo Matthias,
ein nennenswertes Stück auf dem Kolonnenweg gibt es am rechten Elbufer zwischen Boizenburg und Dömitz. Dieses lässt sich umgehen, indem man das - allerdings teilweise steile - linke Ufer befährt. Der Rest verläuft bis Bad Bodenteich über befestigte Wege. Das Stück von Bad Bodenteich nach Wolfsburg kenne ich nicht, da ich seinerzeit am Elbe-Seitenkanal entlang gefahren bin.
Jenseits von Wolfsburg geht es bis zum Nordrand des Harzes befestigt. Falls Du den Harz selbst noch mitnehmen möchtest, wird es wieder gröber. Von Ilsenburg bis zur Brockenstraße oberhalb von Schierke ist es ein Schotterweg, der obendrein sehr steil ist. Da musste ich ein längeres Stück schieben. Kolonnenweg gibt es dann nochmals hinter Sorge bis kurz vor Ellrich. Man kann aber auf die Straße ausweichen.
Die Beschilderung des ICT bzw. Eurovelo 13 ist noch lückenhaft. Du solltest Dich für die Orientierung besser nicht ausschließlich darauf verlassen.
Falls Du planst, in Schierke zu übernachten, solltest Du auf die Küchenzeiten der Restaurants achten. Ich bin dort zwischen 20:30 und 21:00 Uhr angekommen und habe nichts mehr zu essen bekommen, obwohl oder gerade weil es ein Touristenort ist. Auf dem Rest der Strecke bewegst Du Dich dagegen fernab der Massen.
Gruß aus Duisburg
Carsten