i think if you want to run your directory with a good ethic, you should not delete free links. may be you could email to free links owner, and offer a promotion to them. I think the existing free links will think to pay.