My DH was a relentless tidier/cleaner. Over the years, we have both learned to compromise. I look round my house and see perfection, and he just wants to start cleaning it all again, preferably with a toothbrush (not actually kidding, I do clean a lot with old toothbrushes).
One thing that helped in my case was differentiating "tidy" and "clean". They are absolutely not the same. A tidy house can have an inch of dust behind the cupboards and a layer of grime along the top of the doors. A clean house can have things scattered all over the place looking messy.
Working out what triggers your DH to want to clean excessively was a really important thing for me. My DH needs things to be impeccably tidy, and he constantly wants to vacuum the floor and antibac the kitchen surfaces. Beyond that he doesn't really care and just assumes things are clean. It would never in a million years occur to him to dust a lightshade, for example.
Whereas I like things to be clean, properly clean, and I don't care about mess.
I've learned to be philosophical about it.