You could simply store an "anonymous" cookie. They already do it anyway for other settings. The first time I go on google on a new computer it asks me to review the privacy policy, it could also ask about those widgets.