@Jenn64 I know this doesn't help with your current situation, but as you've seen, Airbnb is not to be trusted or relied upon in any way shape or form. Not with vetting guests, nor with safety and security. Unfortunately, it is all down to hosts to have our own backs.
Going forward, you might beef up your house rules. Make it clear that any rule violation is cause for immediate termination of reservation with no refund. Include an explicit list of violations that will apply. Make absolutely sure guests are aware of this before booking. If you ever have a similar situation again, you can use that as leverage. Use your house rules to your advantage, and leave the housekeeping notes for a house manual.
Do not under any circumstance lean on Airbnb for vetting of your guests, or think that you are safe because a guest is verified by Airbnb, or are protected by host guarantees or host insurance. Vet your guests as thorougly as you can yourself, and have plans in place for dealing with problems should they occur despite your best efforts.
Are you asking potential guests lots of questions and being mindful of red flags? Prevention is key. Don't let guests like this even get in the door.