Re: which they can easily as much track as an opt-in one.
Not necessarily. If the cookie is named "Tracking opt out" and the value is "true" they don't have much tracking capability. If the cookie is named "{random user guid} opt out" then yes, they're tracking you.