I agree with OP: "have one place called 'Choose what to clear every time you close the browser' or similar, with a check box for each category, and if you enable a category, only then show a button to add an exception to that category. Some clear, no...
