> It's actually a bit ironic to ask visitors if it's ok to track them. If they say no, you have to track them to at least remember that choice.
Not really - basic functionality like you describe does not require consent, AND any cookie specifying non-consent is in itself anonymous.