Only worms I ever saw never had legs
Lots of worm-like invertebrates are commonly referred to as "worms" even though they are biologically unrelated, such as velvet worms, maggots, caterpillars, and various beetle grubs, all of which have legs. The fact is that every D&D monster book published since 1st edition describes the remorhaz as an insectoid creature. You're mistaking the arthropod body segments for reptilian scales.
However, your model would make an excellent behir.