No. People should name-and-shame more often in these sorts of scenarios.

You know better then me. But i hope that since what you are saying is easily provable there shouldn't be any problem at all. Nice article, by the way.

It could be that they were acting in good faith and paid some SEO agency/Guy unknowing what was going on.

Talk to a lawyer.