To be fair, as long as you aren't logged in, that's the best you're going to get with cookies or local storage.

Which would make sense, but they do it for the logged-in users as well! (And of course there’s platforms like LinkedIn or Twitter which do this and require you to log in for any meaningful interaction.)

Have you considered not rewarding their bad behavior?

I’ve left Twitter, yeah, and I’ve only really used LinkedIn while searching for a job last year. I am, however, guilty of scrolling through Instagram every now and then, even though it’s just as hostile.

Cookies can contain "no".

Cookies don't last forever, certainly not across different browsers. It's why you keep having to accept GDPR policies over and over.

The reason why you have to decline tracking is because they want to wear you down.

My point is that you get this even if you try to do it correctly. The best you are ever going to get with cookies or local storage, even with the best intentions, is "ask me again later".

Cookies don't stick around forever.