So, basically, if I took a Hallowed thing and pounded it into fleshy bits and bone dust with maces, it would, in fact, be re-deaded. It's just an arduous process.

That means fire works just fine, as does most any other weapon, but you have to take the time to dispose of or mutilate the corpses.