The information I’ve had to give them is: name, phone number, date of birth, address.

I believe this needed to match your profile correctly, since there are probably people that share your name.

The services that it’s removing me from know so much more though. My family members, all my past addresses, the people that I lived with at each address.

It’s a bummer that this kind of thing has to exist at all, and you have to give up more personal info, but it’s definitely a net positive for your privacy.