Alaskan Bull Worm

The Alaskan Bull Worm is a massive worm that first appears in the episode Sandy, SpongeBob, and the Worm. The worm also appears in the video games, Revenge of the Flying Dutchman (GameBoy Advance Version), Creature from the Krusty Krab and SpongeBob SquigglePants. The worm easily destroys property by eating it. It is one of the largest creatures in the series as its mouth is mistaken to be a giant cave, its tongue is mistaken to be a giant worm, and its size is enough to crush an entire city. It's size makes it too big for even Sandy to beat.

(I know where you got the Larry and Krabs henchmen of Lukinion from, and I was hoping to add the setting of the Creature From The Krusty Krab game. Unfortunately, because it was in a dream, it wouldn't exactly count.)

History
Sandy says she can easily fight the worm because she wants to get her tail back, and SpongeBob unsuccessfully tries to stop her numerous times on her journey. SpongeBob and Sandy arrive (after seeing a "worm sign") at the mouth of the worm to which they mistake as a giant cave.

Sandy enters the mouth and fights with the tongue, which she originally thought was the giant worm. SpongeBob reminds Sandy that it is not the worm, and that it is just its tongue. They are later chased by the worm until they happen to lead the worm off the edge of a cliff where it crushes the newly moved Bikini Bottom.

Role in the series
The Alaskan Bull Worm is revealed to have become more active as it can stow away on otherworldly travel, and consume anything it finds. This allows it's newfound controller, a parasitic worm named Lukinion, which it gained from a whale carcass, to use the consumed to build a new empire of his own after he takes over all organized crime within it.