I was thinking about the Worms teeth again!
One thing I think that can be made is to make them retractile teeth, like a great white shark. Mostly in the last exterior shot. The worm would look a bit more terrorizing and not just a puppet with someone's hand inside. (I guess I'm in a Lucas mood today...)