This has 2 limitations; if everybody becomes less interesting at once, we will merely redefine what "not interesting means" bringing us back to square one. If one individual sets out to become the most uninteresting person ever, a beautiful paradox opens up. By doing so, he immediately becomes an object of interest. I can imagine some douglas adam-esque twist where he unwittingly gains the power to control the weather or something.
Pay a fee monthly if you want not to be traced seems much more probable. Not much unlike today when celebrities need to pay a company to buy houses for they, hiding the name of the buyer.