Unless there's anything in the contract that says you'll share your "secrets", then I'd suggest a solicitor's letter might be just what you need now.
Sounds like they've found a cheaper SEO and want out.
Or pull all the links on your networks until they pay