"But ... they need to remove addresses as well."
How do you know they HAVE your address ..??
Did their email state what your address was and then ask you if you wanted it removed ..??
Because if you type in your name, and it's listed, most of them have the addresses right there with the name. It's how I knew it was me, both times!