Isn’t the cleaning company licensed and insured? In that case, won’t they pay?
I know that not everyone can do this but I check the rental the minute the guests check out for this very reason. If anything is left behind, I can text the guest before they get to the end of the street.