In linea teorica potrebbero anche bastare.
Qui puoi vedere il mio viaggio di questa estate che ha toccato anche Kazahkstan e Kyrgyhstan.
http://www.motoexplorer.eu/forum/showthread.php?t=9108
Io sono stato via circa 31 giorni e per 11.200 km ho speso sui 1000€ (vitto, alloggio, benzina ecc...+ i visti necessari).
Per i visti tieni conto che quello per il Kyrgyhstan lo puoi fare all'ambasciata di Roma del Kazahkstan che è competente anche per quel paese.
Poi non avendo il tempo di rientrare via terra ho spedito la moto da Tashkent (Uzbekistan) rientrando anch'io in aereo e sono stati altri 1200/1300€.
Tu dall'itinerario che descrivi devi mettere in conto anche il visto per l'Ucraina, ma direi che 2000/2500 € possa essere un budget sufficiente...ovviamente dipende da dove alloggi, dove mangi ecc...
Se ti servono altre informazioni chiedi pure.
Il giro che hai in mente è bellissimo