I second or third paper maps with a compass. And don't forget the best free source for cycling paths, campings, etc... (the local tourist office) in Germany, Netherlands, France, Switzerland and Italy. Don't know about the rest we haven't cycled through them (yet;-)
enjoy your tour