Ich weiß nicht, wie das inzwischen ist, aber ich hatte vor 10 Jahren eine ähnliche Frage und was mich an Sachsen deutlich abgeschreckt hat, war die Art und Weise der Stellenausschreibungen. Dort wurde damals die eigene Bewerbernote in Abhängigkeit der Wunschregion modifiziert und anschließend nach Liste eingestellt und gerade nicht schulscharf. Im Kern wollen nahezu alle Bewerber nach Leipzig oder Dresden und nicht in die ländlichen Regionen, sodass hier gegengesteuert wurde. Für mich kam das - neben der damals fehlenden Verbeamtung - nicht in Frage.
Deine Fächerkombination ist zwar wirklich recht häufig, durch das Kernfach und deine Bereitschaft, auch an Sek1-Schulen zu arbeiten, sollte das aber dennoch möglich sein. Neben den inzwischen seltener werdenden Oberschulen kämen auch Gesamtschulen in Frage. Zusatzqualifikationen wie Deutsch als Zweitsprache oder Darstellendes Spiel können die Chancen noch einmal deutlich verbessern.