I've done lots of trips like this overland. In Iran, be sure to drop down to the interior as Tehran is not really all that much to see. I have gone overland from Tashkent to Paris over the route you picked (more or less) and it is very doable. I would also try taking the ferry from China to South Korea and then on to Japan. I think you could do this with minimal flights.