> bar the problem of actually finding anything and being accepted, but that is besides the point

It isn't besides the point at all. It being a seller's market means landlords can and do ask for whatever paperwork they want which often enough includes a SCHUFA report. You can choose to not provide it but they can also choose to rent to someone else who does.