Just get a wyvern and destroy them.

More Deathworm Encountering Tips