La respuesta de @Aganju es acertada, pero aquí hay otro consejo más genérico: Utilizar viamichelin.com o mappy (como sugiere @Olielo). No parecen mejores ni peores que Google Maps para encontrar una ruta, pero también proporcionan una estimación de los peajes que parece bastante precisa (coincide más o menos con mi experiencia, aunque no he hecho ninguna comparación sistemática).
Cuando mires estos nunmbros, tienes que tener en cuenta que en algunos países (Francia, Italia) hay peajes que tienes que pagar cada vez que utilizas un determinado tramo de autopista y en otros (Suiza, Austria y muchos otros países de Europa Central) hay sellos o "viñetas" anuales o mensuales que cubren toda la red. Esto es importante si estás contemplando otros viajes o incluso simplemente volver por carretera, ya que la vuelta te costará exactamente el mismo precio si pasas por Francia, pero será gratis (o ya pagada, si es el caso) si pasas por Suiza.