> If we have those bits, then the user can make a set of choices once, for every site, and we get rid of cookie pop-ups

That one was tried with the DNT bit - of course users ended up en masse setting it to "do not track" by default. Sites won't accept that.