Mit einer Konzertgitarre (=Nylonsaiten) liegst du richtig. Die Stahlsaiten einer Westerngitarre können am Anfang wirklich wehtun. Keine Sorge, du kannst auf einer Konzertgitarre alles sowohl in dieser „aufrechten Haltung“, vielleicht sogar mit Fußbänkchen, spielen als auch mit der Gitarre in waagerechter Haltung.
Noten lesen muss man nicht können, man kann praktisch alles anhand von Akkordsymbolen aufschreiben (manche sprechen da von „Griffen“, C-Dur, E-moll usw.) oder aber mit Tabulaturen. Das ist eine spezifische Notationsweise für Zupfinstrumente.
Es ist Quatsch, dass alle Erwachsenen eine 4/4-Gitarre spielen müssten. Eine Kommilitonin mit Hauptfach Gitarre hatte etwa deine Körpergröße und ist während des Studiums auf ein 7/8-Instrument gewechselt. Kleiner würde ich aber nicht wählen, weil schon mit der Größe auch der Klang abnimmt.
Sattelbreiten gibt es heute ganz verschiedene. Eine eher geringe Sattelbreite von 46 bis 48 mm wäre für den Anfang wohl das richtige.
Gebrauchte Konzertgitarren gibt es wirklich wie Sand am Meer und oft zu guten Preisen. Der Haken wird wohl sein, dass du in einer nicht so dicht besiedelten Gegend wohnst. Es ist eigentlich nicht die Aufgabe eines Lehrers, mit seinem Schüler im Laden ein Instrument auszusuchen. Was der Musikladen dir aber anbieten sollte ist, dass du z. B. zwei Gitarren mal für zwei Tage mit nach Hause nimmst und deinem Lehrer zeigst. Also, sobald du einen hast.