How do you solve it? Kicking off listings with a history of fraud is easy, but how do you stop new ones outside of direct inspections?

Just do direct inspections. (Virtual equivalent.) Airbnb is a jobs program for useless designer types, just get a handful them to spend a couple hours per day on Zoom. Plenty of other options too ie escrow deposits etc.

Don’t release revenue until a trusted guest visits at least once