The person who committed fraud to get the rental, then caused $87K in damages while in possession of the rental.

Fault is a complex matter, especially when you're talking legal fault, moderated by contracts.

(I don't know anything about AirBnB's terms of use, etc., but I would assume that they rid themselves of as much liability as possible.)

It just seems like blaming AirBnB here is akin to blaming Google Search because you found the renter there, or Craigslist, or...

That would be true if the only service AirBnB were marketing was search and publishing - like Craigslist. But they also advertise selection and insurance.