Chema here-
Thanks for all the helpful feedback. I think we'll take @Andrea9's advice and just write a brief nice review and include that cleaning took a bit longer than normal, and then write a gentle private note. I'd be fine having them again after sharing my concerns.
I think the bigger issue here is that they treated our home as if it were a hotel, and I'm not sure how best to prevent that in the future. We keep our home absolutely spotless, and have it VERY beautifully decorated, and I think most people see that and treat their stay as if they were staying at someone's house (most guests make the bed before they leave).
Lisa's reporting of how they left it was kind. There was either diarrhea or vomit all over the outside of the toilet and on the floor around it. There were huge black marks all over the white floor. They tracked dirt around wearing shoes in the house, which is very clearly against house rules and made doubly clear by the note on the door. They had also scratched lines on the walls in several places. They stained our towels. There is organic makeup remover, organic cotton pads, and all the cleaning supplies you could want in plain sight.
I don't expect guests to clean before they leave, just that they have a bit more respect of our space.