Na Inglaterra, a resposta é o site The Cycle Streets, que irá gerar rotas de bicicleta muito mais precisas e úteis que o Google, e certamente poderia ser usado para levá-lo de Londres à costa. Também gera rotas surpreendentemente sem tráfego pela própria Londres.
Fora da Inglaterra, só posso sugerir o uso do Open Cycle Map , que cobre a maior parte da Europa. Não sei com que precisão, mas tenderia a confiar nisso, pelo menos na França, Alemanha e Benelux, onde existem fortes tradições de ciclismo. Mostra as principais ciclovias nacionais em vermelho e locais em azul. A rede holandesa está muito claramente sinalizada. Você pode usá-lo com o ViewRanger em um smartphone, embora precise de uma conexão de dados na maioria das vezes (é possível armazenar em cache determinadas áreas com antecedência)
Viewranger e RidewithGPS fazem o planejamento de rotas de bicicleta, mas, na minha experiência, nenhum deles é tão bom quanto o site de ciclovias. Desculpe. Não tenho pontos de reputação para postar links para nenhum desses dois programas. Google é seu amigo.
Também existe uma "rota verte" estabelecida de Londres para Paris, mas não sei nada além dela, exceto o nome e a existência.