diberry - 4:16 pm on Dec 22, 2012 (gmt 0)
Here's the other side.
I recently contacted a link directory and asked that they remove one of my sites. It was a link to an old domain which I had redirected to a new domain name for rebranding purposes. They replied and said "Done!" and seemed really nice. But of course I checked to confirm, and voila - they had simply updated it to my new domain, which was even worse than if they'd just left it alone.
I explained this to them, and they demanded money for removal. AND they got really nasty and rude. I wasn't about to pay them.
Fortunately, I found a way to deal with it. I forbid them access to my site via htaccess. After a week of being "unable to reach my site", their script automatically removed me from the directory.
Wheel, you took over that site and the responsibility of it. If the TOS didn't state that there was a charge for removal when these people submitted their sites, what you're doing may not even be legal.