Im Prinzip denke ich da ganz ähnlich wie Jörg. Möglich ist vieles, es kommt letztlich auf die eigene Einstellung an. Selbst wenn du unterwegs arbeit finden solltest, wird es wahrscheinlich effektiver sein, hier Zeitung auszutragen, als in armen Ländern Hilfsjobs anzunehmen.

Während meiner Neuseelandreise habe ich mich manchmal bei Gesprächen mit anderen Reisenden gefragt: Warum? Die waren halt 6 oder 9 Monate da, sind von einer Arbeit mehr oder weniger zur nächsten gereist. Im Großen und Ganzen hat ihr Verdienst gereicht um Hostel, Essen und Party am Abend zu bezahlen. Im Durchschnitt sind sie auch 3 Monate Reisezeit gekommen und den Rest haben sie halt gejobbt. Finanziell wäre es wohl sinnvoller gewesen 6 Monate hier jobben und dann 3 Monate reisen. Aber jeder wie er mag.

Bei einer Einwegreise, so wie du sie planst brauchst du dann natürlich auch eine Rückreise. Bei einem Flug Japan->Deutschland ist wohl knapp 50% des Ersparten allein dafür weg. Die andere Hälfte könntest du wahrscheinlich wiederum zur Hälfte für die diversen Visa verplanen, da bleibt letztlich nicht viel übrig.

Wenn man von deinem Budget ausgeht, denke ich auch, dass du je nach Region und Lebensstil 3 Monate, evtl. auch etwas länger auskommen solltest. Das könnte bis nach Arabien/Iran reichen.