Rexes are the usual recommendation for killing worms, but they can go down fast with more than 1 worm at a time if you don’t have backup.

Unless you are leveling Rexes for boss battles, a Procoptodon and a good pump shotgun is top dog here. Hop around the dunes until they find you and then start blasting them in the face. Even with multiple worms, or an alpha, you’re fast enough to run circles around them and get out of attack range. Level weight on your roo and black pearl/hide/keratin storage is barely a concern.