Länderna du nämner är det inga problem att ta sig fram med cykel, sverige är ett uland i jämförelse.
Visst kan man ge sig ut på en sån tur utan planering, men den blir nog trvligare med lite koll på färdväg. Fördel med att cykla utomlands är att man kan ta med cykel på tåg ganska enkelt om man vill, så går det åt pipan är man inte strand satt.
Lämna ryggsäcken hemma och skaffa riktiga cykelväskor så blir färden mycket skönare.
Skippa den tunga MTBn och köp en touring hoj eller kanske en hybrid.

En länk med lite cykelresor i europa. http://thomaslindblom.se/Cykling.htm