I say stop payments on those checks now. The cost of doing that will be small compared to what you will incur if you pay them, open a new bank account if possible and close that one out.
As CM Chase said, send them that letter. They need to know that not everyone falls for their scare tactics...