Is there a way that their heteroprax deeds can be exposed both to the truly Orthoprax, and to other species? That would mark them as pariahs for the whole universe.

Killing them is also an option. Whether it is the best choice... I would have to spend some time meditating on that.