

Sorry, I mistakenly assumed you were talking about disk storage - sure, if you’re designing your own solution, definitely use tags! Although the ones Gmail uses aren’t really portable in my experience, so you’re forced to use their mail client. That, however, is pretty much unavoidable if you’re putting a new spin on established protocols like they’re doing - maybe those changes will get picked up by other clients, maybe they won’t, who knows?
Cookies required for the website to work (like that one) are totally fine and, in fact, they don’t even have to ask you about them - if they’re not used for tracking. So no, asking each time is definitely avoidable.