McMohan - 7:15 am on Apr 30, 2013 (gmt 0)
I run a fairly popular directory myself (established in 2003). It is not a good practice asking for money to remove links. The only thing we ask for is that the removal request be sent from an email that belongs to the website to be removed, to establish ownership.
Some directories would perhaps see the light if you mention the inevitability of including their URL in the disavowal request.