> I would love to see this taken one step further and have states/countries prevent companies from tracking me altogether if I reject their cookies

You're in luck since EU's GDPR is about informing users of PII harvesting and consent in general (among other things). So the banner is not only about cookies. And I think nowadays there are similar regulations elsewhere.