I think that what we see with Nostr is a loose framework that could implement a purely digital identity with landlords and their properties, and clients, without requiring further information than the identity. You could rent with an anonymous identity then, and the more landlords you make happy the less risky it looks to the others. The veracity of the landlord's identity and ownership or right of enjoyment of the property has to be there for the landlord too.

The only hard problem in it, as I see it, is how to guarantee a consistent and correct copy of all of these documents is available. Part of that has to be in charging for access to it. This would stand in place of the IT/accounting systems in these short term rental services, keeping records that everyone can see. And yes, they don't have to leak any private information, except via your use of your digital identity elsewhere, and then a search can zip them all together.

So obviously this all brings the necessity for people to understand having multiple identities for different purposes, so that the sex shop and christian bookstore don't find out about you visiting the other.