Wohnung finden trotz negativer Schufa?

Servus zusammen. Ich will mit einem guten Freund zusammen ziehen und wir sind aktuell auf der Suche nach einer Wohnung. Ich bin frisch ausgelernt weshalb ich am meisten verdiene und mein Freund ist noch Azubi (bis Juli) und verdient auch dementsprechend nur um die 1000€ im Monat. Er hat eine saubere Schufa, bei mir stehen allerdings 4 negative Einträge drin (jeweils 100-300€) aber ich glaube die sind schon bezahlt.

Jetzt haben wir uns überlegt die Wohnung über ihn laufen zu lassen und ich überweise an ihn das Geld. Das könnte allerdings Fragen aufwerfen warum der Geringverdiener für die Wohnung bezahlt.

Hättet ihr vielleicht Tips wie wir mit den Vermietern reden können um vielleicht meine Schufa auszugleichen? Ich habe ein Pfändungsschitzkonto und einen unbefristeten Arbeitsvertrag, also kann ich die Miete auch sicher jeden Monat bezahlen. Mietschuldenfreiheitsbescheinigung kann ich leider nicht einholen da ich die seit 2,5 Jahren in einem Gasthaus wohne und teilweise auch bar bezahlt habe. Da läuft auch einiges dubios ab.

Würde mich über Ratschläge aller Art freuen