> any cookie specifying non-consent is in itself anonymous

If you really make it anonymous, the downside then is that you have to keep asking the same visitor over and over again, each time they visit.