Dans cet ébauche d'itinéraire, le probème c'est clairement Yosemite qui est super excentré par rapport à tout le reste (et non pas Yellowstone, enfin il me semble).
La solution serait sans doute un vol direct Paris > Salt Lake City puis Grand Teton NP (à la place de Yosemite, niveau "montagnes" tu en auras pour ton argent je pense

), puis Yellowstone. Redescente vers le Sud vers Flaming Gorge et Vernal, puis Moab, Mesa Verde, et enfin le Nouveau Mexique avec un vol retour depuis Albuquerque. A voir si ça rentre bien en 3 semaines ou si ça dépasse.
D'une certaine façon, ça correspond grosso-modo au
voyage de Nono. Il était parti à peu près 3 semaines 1/2 je crois et avait intégré en plus Bryce et Page. Donc en ce qui te concerne, sans Bryce et Page, mais avec Grand Teton, à vue de nez ça semble jouable.