> the nag problem would have been solved simply and effectively with something like do-not-track header

You’ll be glad to know that the EU is working on a proposal to do just that. Look for EU Digital Omnibus article 88b.

You’ll also be unsurprised to know that companies like Google are already lobbying hard to prevent it.