Noch mein Standardtipp - wirf auch mal einen Blick in die beruflichen Schulen 😉 Auch dort werden allgemeinbildende Fächer gebraucht und eventuell sind die entsprechenden Stellen weniger hart umkämpft als an Gymnasien.
Prinzipiell stimme ich dir zu, bin mir aber nicht sicher, ob das Fach Französisch an beruflichen Schulen sehr gesucht ist. Ich glaube, ich schrieb es hier schonmal: In NDS wird an vielen BBS nur im Bereich des beruflichen Gymnasiums eine zweite Fremdsprache unterrichtet und diese Fremdsprache ist vielfach - so auch an meiner Schule - Spanisch und eher selten Französisch oder Niederländisch.
Das mag aber insbesondere in BW wegen der Nähe zur Frankreich anders aussehen.