Vielleicht "Der Weg nach Westen" mit Kirk Douglas?
Weiss aber nicht mehr ob es da eine Liebesgeschichte gab.

Deine Inhaltsangabe mit jungem Mann und arrogantem Mädchen
hat mich an einen anderen Western erinnert, allerdings kein Treck-Film.
Der Teufelshauptmann. Da ist eine junge Dame die einigen den Kopf verdreht. Mit dem einen will sie in der Kutsche zum Picknick.....

Dann fällt mir noch die Western-Komödie "40 Wagen westwärts" ein.
Aber da kann ich mich auch nicht an so eine Szenerie erinnern.
Musst du mal recherchieren.

War es ein s/w Film oder Farbe?