Wenn ich mir deine Maßangaben so anschaue, sieht das alles gut aus.
Der Vorschlag mit dem evt. längeren Vorbau ist auch gut.
So ohne Foto ist das natürlich schwierig, genaues zu sagen.

Ich bin z.B. 1,80 m mit 85 cm Schrittlänge. Rennrad habe ich Jahrelang in 58 cm gefahren, jetzt fahre ich ein 56er, da bei dem Modell das Oberrohr länger ist. Also alles mit 56 - 58 wird auch für deine Grösse gut reichen, meine ich.
Vielleicht ist es für dich nur sehr ungewohnt, da Du evtl. auf deinen älteren Rädern dich an eine "falsche" Sitzposition gewöhnt hast ?
Da stellt sich die Frage, was ist richtig? Wohlfühlen sollst Du dich!

Ist der Lenker sehr hoch, den Du drauf hast? Vielleicht etwas flacheres aufbauen, ja und den längeren Vorbau versuchen. Fahr doch mal zu einem guten Radladen in deiner Nähe, die haben sicher auch Tipps, und Du kannst vielleicht andere Vorbauten ausprobieren, bevor Du kaufst.
Gruss, ziro