Ich war vor einiger Zeit in einer sehr ähnlichen Situation und kann gut nachvollziehen, wie frustrierend das ist. Bei mir haben Vergleichsportale und meine Hausbank ebenfalls direkt abgelehnt, was erstmal ziemlich entmutigend war.
Ich habe dann einen anderen Weg ausprobiert und bin auf https://www.credimaxx.de/ gestoßen, die sich auf genau solche Fälle spezialisiert haben. Dort wird der Einzelfall deutlich genauer geprüft und nicht einfach nur nach Score entschieden, was bei mir tatsächlich einen Unterschied gemacht hat.
Was ich positiv fand, war die schnelle Abwicklung und dass alles digital möglich war, inklusive Ident-Verfahren. Außerdem hatte ich nicht das Gefühl, dass mir unnötige Zusatzprodukte aufgedrängt werden, was ja leider oft vorkommt.
Am Ende hat es bei mir tatsächlich geklappt, obwohl ich vorher schon fast aufgegeben hatte. Natürlich hängt viel vom individuellen Fall ab, aber einen Versuch fand ich es definitiv wert.