I wouldn't put any stake into a truly permanent solution. Even if you strictly limit who you give your physical address to, or personal cell number, it'll probably leak out somehow with enough time. (ex. Your name, phone and address get stored in a 3rd parties address book outside of your control...)

So you take it to an extreme. For example, grandma probably needs to know your address if she's ever to visit you, but everyone else gets a PO box. Maybe only your spouse really needs to know your actual cell phone number, everyone else can get a proxy. But that takes time and money to maintain (emphasis on time).

IntelTechniques is a great resource for finding info on removing your data from "data brokers" in addition to the big credit reporting agencies. Quite a bit of information is provided for free on the site and associated podcast. You can also buy their book (or even hire their services).

https://www.inteltechniques.com/links.html

Don't tell fastpeoplesearch.com not to sell your information. Tell them to remove it.