Wheel, I sympathize with you there. My initial email to the site that wanted to charge me for this was entirely polite - just a simple "Would you please remove this entry?" They replied and said they'd done so, but in fact they'd just moved it to another category. I wrote back and explained that that wasn't what I'd asked for, and they got belligerent.
I'm not making excuses for anyone who starts out on a rude tone with you, especially a tone worse than the one you quoted above, but if people are trying to get 100 links removed and this is the way a lot of directories are treating them, then the "If you don't do that, I will do this" sentence doesn't strike me as all that rude - just more of a "let's cut to the chase" response.