Насколько я понимаю, кратчайший путь на собственном транспорте из Москвы в Монголию лежит до Горно-Алтайска, далее по Чуйскому тракту через Кош-Агач. Это около 5000 км до монгольской границы. ИМХО тяжеловато, даже двумя водителями.
В северной Монголии должна быть очень неплохая рыбалка (хариус, ленок, таймень). Природа (горы) типа Алтайских или Саянских.