Personal opinion: Clear cookies every time you stop the browser process, which basically is at least once a day.
Logs you out of all services. It‘s a nightmare as a user, but I don‘t want to stick those tracking to cookies around longer than a single day.