Meine persönliche Erfahrung ist, dass es bereichernd ist, wenn man mal aus seiner Heimat heraus kommt, selbst wenn man hinterher wieder dorthin zieht.
Insofern würde ich an deiner Stelle nochmal über Graz nachdenken.
Das Studium ist eine begrenzte Zeit, die Berufsentscheidung jedoch in der Regel eine für das ganze Leben. (zumindest bei den meisten Lehrern in Deutschland)