As everyone has already said:
Declutter! First and foremost. Less stuff means less stuff to tidy, mend, move about the house. Less laundry. Just less!
Clear surfaces mean you can clean quickly and get straight to cleaning instead of having to shift piles of stuff around first.
I’m at the beginning of this process and it’s hard and things get worse to start with – because time is finite so the time you spend Decluttering means time not spent cleaning, and also piles of stuff accumulating while you try to get rid of them to overwhelmed charity shops or Freecycle timewasters, but that’s a one-off.
And yes, everyone needs to be on board. I have just scolded DP for making his lunch then sodding off back to his office leaving on the counter: bread board, bread, bread knife, knife, butter, bowl of tuna, mayonnaise. Who does he think is going to tidy this, a fairy? Is the fridge stuff magically going to leap back inside? He’s of the “don’t do a thing all day then blitz it at night” but fails to see that that causes more work: the next person needing to use the counter has to shove all his stuff aside (or clear up after him), and it’s much harder and takes longer to clear a whole day’s worth of mess where it’s all jumbled than to clear as you go.