I say just bring a wyvern or two and you should be fine.

More Deathworm Encountering Tips