Good suggestion, however from my experience all external links in Directory had to have the no-follow tag, even the unpaid ones. Google does not manually check the site so it has no idea which listing are free or paid - everything is automated and even if you explain how the system is setup they don't really care. Took me from Dec, 2012 to March, 2013 to get re-indexed.