6000 € sind ein gutes Budget, das passt.
Zur Route und Wetterproblematik:
Plant nicht zu viel und schaut, wie das Wetter wird. Das Reisezeitentool ist nur ein grober Anhalt. Ich habe gerade einen verregneten Oktober in Indien gehabt und in Sri Lanka hat es danach auch mehr geregnet als sonst.
Südostasien bietet sich hervorragend an, um hin und her zureisen und mit 6 Monaten habt ihr auch genug Zeit um einfach mal 2 Tage unterwegs zu sein, um dem Regen oder der Hitze zu entkommen.
Visatechnisch kann man auch problemlos und einfach reisen und dann könnt Ihr spontan sehen, wie ob ihr 1 oder 5 Wochen in Cambodia bleiben wollt.
Genießt, daß Ihr so viel Zeit für diese tolle Region habt und plant nicht zu viel. Seid spontan und bleibt, wo es Euch gefällt und zieht weiter, wenn es nicht so schön ist.
Und wenn es Euch tatsächlich zu wenig Länder sein sollten, dann gibt es noch die Philippinen (unbedingt!!) und Laos und wenn Ihr ganz viel Zeit übrig habt, sind China, Myanmar, Bangladesh oder Sri Lanka auch nicht allzuweit weg.