Mal abgesehen von den Dingen die nicht so optimal gelaufen sind - warum keine Wohnung auf dem Land? Du findest wesentlich günstigere Wohnungen auf dem Land als in einer Stadt. Zudem sind die Leute auf dem Land oft viel Verständnisvoller als Stadtmenschen.
Wäre für dich ZH Oberland eine Option?
Ansonten - warum versuchst du nicht über die Gemeinde eine bezahlbare Wohnung zu bekommen? Viel Erfolg, schöne Festtage und einen guten Start ins Neue Jahr.

Doch, man kann, aber man muss mit den ehemaligen Gläubigern Kontakt aufnehmen und sie darum bitten. Nach einigen Jahren werden die Einträge gelöscht. Bin nicht sicher ob nach 5 oder 10 Jahren...

und kann man Betreibungen nicht auch löschen lassen wenn man denn bezahlt hat?

Vielleicht könntest du von deinem jetzigen Vermieter eine Bestätigung bekommen, dass die Miete immer pünktlich bezahlt wurde - das könnte dir dann bei der Wohnungssuche helfen.
Ausserdem hilfreich vielleicht eine Region anzugeben, egal wo ist ja doch sehr weit gegriffen.

Budget? Wo? Kein Dorf, sondern Stadt nehme ich an. Das hat aber seinen Preis. Vielleicht solltest Du den Fokus von "nur kein Dorf" zu "Hauptsache Wohnung trotz Betreibungen" ändern.