I'd be tempted to ask for money as well, but I feel like at the very least, you should ask for an apology. They may not have known that their SEO agency was usi

I'd be tempted to ask for money as well, but I feel like at the very least, you should ask for an apology. They may not have known that their SEO agency was using shady tactics, but since times changed, and it's obvious that they put bad links out there, it seems like an apology would be more than a token gesture.