They need to be put to sleep...
That's what you do for a beloved pet whose suffering you're trying to alleviate in the kind embrace of a painless death. For creatures like this, that is way too mild a punishment. They need to be killed slowly and painfully, in public.