Живу и активно катаю по Вестфалии. Пробовал не много способов ориентировки и прокладки маршрутов, в конце концов успешно практикую такую схему:
в гугло картах дома определяю и прокладываю автоматический велосипедный маршрут до нужной точки, тем самым узнаю километраж;
в телефоне довольно давно использую приложение http://maps.me/, очень удобный оффлайн ресурс с подробными картами, ставлю там метку и держу в качестве
подмены своего гармина(так как он у меня не сенсорный), то этот вариант мне удобен. В гармине автоматически прокладываю маршрут до нужной точки и еду по треку,
либо ориентируюсь на ближайший автобан (ни в коем случае туда не заезжая)) еду по соседним дорогам. вот один из примеров http://www.gpsies.com/map.do?fileId=drdfgctgpixrzamx
Там я ехал без трека, тупо в сторону Аахена ориентируясь на А4. Насчёт диких ночёвок скажу, что по берегу Рейна полно палаток, даже рядом с кемпингами. Не видел, чтоб их гоняли.
Планирую в ближайшее время ехать в Антверпен с парой ночёвок в качестве эксперимента, потом таким же манером в Гамбург.