Salut,
Moi ça me paraît plutôt sympa comme itinéraire !
Ton budget me paraît tout à fait raisonnable si tu te trouves un vol pas trop cher, il faut par contre que tu puisses en trouver un avec pays d'arrivée et de départ différents, ce qui n'est pas forçément évident et surtout pas donné.
Mais 1000-15000 euros pour un mois c'est tout à fait jouable, que ce soit dans des régions très touristiques comme
Bali ou la
Thailande (si tu vas dans les coins touriqtiques bien sûr, l'Issan c'est pas cher !) ou d'autres un peu moins, comme Lombok (hors Gilis) ou le
Laos ou là c'est carrément luxueux comme budget, pour un backpacker en tous cas

T'inquiète pour ce qui est de rencontrer du monde sous ces latitudes, tu resteras pas longtemps tout seul.
Bon trip à toi, si tu savais comme je t'envie...