Die negative Schufa hat nicht unbedingt was zu bedeuten. Wenn dein Partner ein ordentliches Einkommen nachweisen kann und er alleine solvent genug ist, um die Wohnung zu mieten, dann hätte ich als Vermieter kein Problem damit, dass Sie eine negative Schufa-Eintragung haben. Zumal er der Hauptmieter sein soll.
Mal abgesehen davon verlangt nicht jeder Vermieter eine Schufa-Auskunft. Also nicht gleich den Kopf in den Sand stecken und einfach mal ausprobieren was passiert. Sie sind jedenfalls nicht verpflichtet von sich aus auf die negative Schufa-Auskunft hinzuweisen.