Hey Philipp,
Ich antworte dir mal hier, weil das u.U. auch fuer andere Radler interessant sein kann:
Visum fuer den Iran war relativ teuer (120 Dollar) bei einem Konsul in Arbil, Irak. Dafuer hat es auch nur ein paar Stunden gedauert. Das war so nach dem Motto "Hier bezahl mal und ich mach das schnell fuer dich fertig".
Visum fuer Turkmenistan hat glaube ich 30 Dollar gekostet. Ich weiss es nicht mehr genau, aber teuer war es nicht. Was supergeil war: In Teheran beantragt und in Mashad abgeholt. Spart 7 Tage Warterei in Teheran. Einfach 'please send to Mashad' am Fenster sagen.

Uzbekistan-Visum war teuer. Expressbearbeitung in Teheran etwa 110 Dollar. Hat 8 Tage gedauert afair. Ohne Uzbekistan-Visum im Pass gibt es kein Turkmenistan-Visum.
Tadschikistan (falls du moechtest) geht schnell und ist nicht teuer in Teheran. 30 Dollar glaube ich und vier Tage.
Kyrgyzstan habe ich in Duschanbe gemacht und das hat auch 100 Dollar gekostet. Aber war in einem Tag fertig.
China habe ich in Bishkek gemacht. Hat 150 Dollar gekostet und vier Tage gedauert.
Wegen China wuerde ich an deiner Stelle genau nachforschen, da ist wohl jede Botschaft anders drauf. Kann sein, dass es in Teheran schnell und einfach geht, kann auch anders sein...
Je nachdem wie abenteuerlich du drauf bist ist Afghanistan auch eine Option. Das wuerde ziemlich viel Geld und Arbeit sparen. Ein afghanisches Visum kostet in Mashad 30 Dollar und ist schnell organisiert. dann koennte man ueber Termiz(Uzbekistan) nach Mazar al Sharif und dann ueber den Salang-Pass nach Kabul. so braeuchte man keine Visen fuer China und Kyrgyzstan und wuerde auch einige hundert km sparen. Von den Hoehenmetern ganz zu schweigen. Hab auch ein paar Leute getroffen unterwegs, die in Afghanistan waren und im Norden scheint es wohl relativ cool zu sein. Naja, so zumindest das Hoeren-Sagen.

Ich hab da lange drueber nachgedacht, aber weil ich Zeit und Geld habe den Plan dann doch erstmal fallengelassen.