I am currently in the process of cleaning up the link profile for a website that has been hit by Penguin thanks to loads of links from free directories with exact match keyword anchor texts (about 200 root domains from total of 300 root domains).

I was wondering whether it's best to remove these un-natrual keyword anchor text links altogether, or change the anchor texts to brand (domain name, domainname.com, www.domainname.com, http://www.domainname.com)?

I am currently trying to remove these links but was thinking it would be quicker to get to a healthier link profile (in terms of brand/commercial anchor text split) by altering the anchor texts and not removing them. Some of these directories are the worst of the worst on the other hand.

Also note that I'm only really getting about a 30% response rate from the owners of these directories.

Any thoughts?

Many thanks in advance.