Depending on intent and particulars, i could behind something like that. Splitting up a Cleansing Army too much seems like a bad idea, but i do seem to recall segments of the Armies peeling off to Cleanse smaller segments or run down refugees, etc.
A Templar/Anti-paladin sounds like a fun way to do such a character.