And if I use AirBnB legitimately for a while, then decide to do this, then what? It's AirBnB's fault for matchmaking?
That seems similar to blaming Google Search, not the site itself, for returning a site that has ranked well for a long time, but has just now started serving malware.
Your point is fair, but IMO it would not be incorrect to blame both the site as well as Google Search, obviously for different reasons.
'Verified' should eventually mean verified, with no qualifiers. If it can't be guaranteed then it's better to say so.
edit: I see from jamesroseman's comment below that 'verified' only means that their ID is verified, not the reason they require the accommodation. (https://www.airbnb.com/help/question/450) If that's clear from the UI (and not just buried in a FAQ), it invalidates my point.
That seems similar to blaming Google Search, not the site itself, for returning a site that has ranked well for a long time, but has just now started serving malware.