Hands down the best way to kill this is with a megatherium. When you are in the desert make sure you kill a bug to get its bonus and it will shred the deathworm with ease.