If they are yet another data broker with a novel phishing pitch, giving them your info just adds it to one more list among many. If they're legit, they could lower the spam volume by a few decibels. Seems like a reasonable risk/benefit ratio.
If you do nothing, your information will continue to persist, multiply, and propagate unchecked. Those that take the time (or money) to remove the profiles, have dramatically reduced online footprints, which is why services like Optery are becoming more and more popular. Many companies are starting to mandate their employees use services like this to strengthen their security posture to reduce exposure to phishing, hacking, email spam, etc. Similar to being required to use a VPN or MFA at work to protect the security of the company.