I wish Google Maps had an option to avoid small roads that are not made for transit traffic. I live next to such a road, and the amount of cars using it has grown considerably over the last few years, many with license plates from neighboring regions. Taking this narrow road saves them maybe two minutes compared with an adjacent, much wider road.
Also funny that it's "nearly 40"... Had to DDG it, there are 51 countries [1] in Europe, I wonder which countries are in the "nearly 40". Or which aren't even relevant because they're micro-states like Vatican City, Monaco, Andorra or Liechtenstein - presumably in Andorra or Liechtenstein there's only one route to get to places, and that's automatically the most eco-friendly.
And my guess is countries like Azerbaijan, Kazahkstan, Belarus and Russia aren't there because of the political difficulty of getting complete data (also Kazahkstan and Russia are very big).
Same happens to me. Couple months ago it pointed me through some small villages instead of using highway, making me save ~3 minutes, for the cost of a lot of stress and less safety.
I'm now trying to find some better navigation system because im pretty sure at some point it won't be optional.