Hey Ayu,
ich kann dir leider nur zu wenigen Punkten weiterhelfen, aber dennoch: Bedenkt, dass viele Gobi- Touren nicht "durchbrettern" bis Dalanzadgad, sondern schon auf dem Weg dorthin viele tolle Abstecher machen, die würden euch dann entgehen.
Ob es Touren direkt ab dort gibt, weiß ich leider nicht, eine Alternative zum Bus (die Straße ist zwar sehr gut, aber die Strecke dennoch sicher anstrengend) wäre noch ein Inlandsflug. Das machen auch manche.
Auf jeden Fall könnt ihr auch prüfen, euch einen eigenen Fahrer ab Dalanzadgad zu organisieren, ein Pärchen das wir in UB getroffen haben, hat seinen Fahrer über AirBnB gefunden.
Viel Spaß in der Mongolei, die Gobi und das Orchon-Valley sind wunderschön.