Use a Rock Drake ( Only works if the server is connected with an aberration or modded server). They have decent health and do a high amount of damage. They can also easily escape if necessary

I have a Drake (lvl 106) with about 11k health and 250% melee (+100% imprinted for extra resistance and damage).I only have a primitive saddle though. But killing deathworms works just fine.

More Deathworm Encountering Tips