Op - sounds like you've had a dreadful group as your first guests. The later photographs and descriptions sound dreadful. Is there any additional come back in your contract for this level of damage and clear up?
Although I don't clean up properly before leaving a holiday rental I do leave it tidy.
Rubbish isn't left - it goes in outdoor bins. That's normally part of the instructions anyway. All bins emptied.
Beds made. Bathrooms left tidy with towels normally left in the bath tub (usually stayed to do so) Any proper spills or marks in sides cleaned away. Half used toiletries binned.
Fridge cleared etc. Though we will leave totally unopened items such as alcohol and drinks, crisps, and maybe things with a longish best by date. Anything unopened, even if lots left, is binned. I wouldn't use someone's left overs so wouldn't expect others to want to.
Rest of place left tidy and in right places. Crumbs etc wiped from surfaces, spills cleared up. I'd only hoover if there was a lot of mess (unlikely) but often sweep round a little as the week goes in anyway as I wouldn't want to be living with bits on the floor anyway. Always make sure any last minute dishes etc (depends on time we have to vacate) is in the dishwasher and left on. I'd brevet leave the washing machine running though nor any items left inside it.
Final days clearing up will take up about 10-15 minutes or so. Nothing more.