@Melissa1335 There's debate about whether charging a separate cleaning fee gives guests the impression that it's okay to leave a mess behind them. I think the bottom line is that some guests are the kind of people who would never leave a disaster behind, even if they stay at a hotel, and others who will leave a mess no matter what. It's not even so much a matter of disrespect, in a lot of cases, with the messy, dirty ones- they probably live in the sort of mess in their own homes as well.
I have read posts here from guests who say clueless things like "I washed my dishes and took out the garbage- why am I being charged a cleaning fee when all the host has to do is remake the bed with clean linen?" Most guests have no idea what goes into cleaning an Airbnb between bookings.
These certainly don't sound like respectful guests, but it doesn't sound like a horror scenario. I agree with the other advice here- question them neutrally about the missing items, make sure to mention the excess cleaning required in the review.
What you might want to do is to leave the cleaning fee in place (since you pay a cleaner) and add a few bucks to your nightly price, which you then put in a separate account, or at least in a separate column in your accounting books, so that when you experience some extra cleaning costs or replacement of small things that may go missing or get broken, you can pay for them out of that fund, rather than go through a claims procedure (which you may or may not be able to collect on, but will eat up your time).
Of course if there is a lot of damage, a truly disgusting mess, expensive things broken or missing, you should charge the guest for that.
And do make sure to be quite clear and detailed about what you expect done before check-out. "Leave the kitchen clean" can be open to interpretation.