We have a cleaner once a fortnight, and it's great, one of the best domestic decisions we ever made. It's so much easier just to maintain the house based on that once a fortnight big clean, and we don't argue any more over chores.
In our case, it was actually one of DH's friends and that friend's wife who suggested the cleaner - they had one and thought it was great too. DH was converted after that.
Good luck with persuading him.