@Robert8724. Hi Robert, you're just staying at the wrong places! 😉 And dare I say female hosts are used to providing the proverbial kitchen sink.
My suggestion is to ask the host up front what the cleaning arrangements and supplies are.
Come to one of mine and there are plenty of tea towels, mostly because two of the listings dont have dishwashers. I also like to provide an extra towel per person and when a dog stays they get two of their own. Face cloths, 2 hand towels and a floor mat are normal.
For a 7 night stay I leave double as well as spare sheets because mostly the guests are on holiday and dont want to be interrupted mid stay with even a clean. Once in a 3 week stay I had to insist on a mid stay clean. The guest said they were perfectly happy to wash everything as we also provide washing detergent.
I leave a broom and dustpan, cleaning cloths and wash up stuff. In the house listings there is also a vacuum cleaner.
But I do get what you are saying. My son is a third generation engineer so we are very organised and tidy people too.