I've managed it. My name and personals no longer show up in any of the search engines, and based on reports haven't been in any known data brokers for over a year.

Applying for credit/housing shouldn't get you listed anywhere. That's in theory legally private.

1. Delete your socials. All of them. Recreate any you might need with falsified info. especially LinkedIn. Once you've got a job, disable your profile.
2. I pay a service too to opt me out of data brokers. They send a report every quarter. This is double edged, since you have to give that company a lot of personal info, so use a less sketchy one.
3. Freeze all your credit reports. Unfreeze for 24 hours when you need credit, then freeze it again.
4. if you own a house, contact the county records, tell them to remove you from public listings.
5. Any junk mail you get, run through their opt out process.
6. Go through your Internet history, start deleting your accounts.
7. Google yourself regularly and contact any hosts with a hit to demand they remove you. (or have your data service do it for you). do this on multiple search engines.

It's taken about 6 years, but aside from one Instagram post from a motorcycle dealer who's been ignoring me, I'm virtually invisible.

Difficulty level: Nearly impossible.

Even if you buy the house in a trust and have an attorney list his name for all utilities and have packages and mail delivered to a PO box, there's a thousand other tracking vectors that will eventually tie your name to your home and most of them are completely out of your control.

You would need to have a car without a cellular modem, not use a cellphone, and most importantly never tell any friends or family your home address and never allow any friends and family inside your home.

My entire extended family knows how I am about my privacy and yet someone still thought it would be fun to sign me up for a planting magazine with my full legal name and new address.

Banks, utilities, even government and health agencies sell your personal data without your knowledge and to any single one of them your home address isn't necessarily "protected or sensitive" information.

Friends and family will be so excited for you and optimistically update your address in there phone book. A month later they download some candy crush clone game and give it permission to access contacts. Boom you're compromised.

Normally I hate blackpilled takes like this, but sadly this is the one aspect of privacy that at least in the US is essentially impossible.