If you have one, Beezlebufo make very short work of these guys, and you get some free cementing paste too, along with the Chitin.

More Titanomyrma Encountering Tips