Finally the possibility to directly compare:

Light blue was the planned route (or the one suggested by google

Red is the effective route to Ulan Ude

Dark blue the 4500 km through Europe bringing the car back home from Paldiski

The long straight lines are the flights