>"worm," Old Russian vermie "insects (где это у нас было
>такое слово для насекомых)?

Вермие ве?рмие собир., только др.-русск., "саранча, черви" (из *вьрмие), сюда же укр. вермя?ний "красный". Родственно лит. var?mas "насекомое", др.-прусск. wormyan, warmun "красный", гот. wau?rms "червь", лат. vermis "червь", греч. ????? ? ?????? ?? ?????? (Гесихий); см. Зубатый, IF 6, 156; Мейе, Et. 426 и сл.; Вальде 822; Траутман, Apr. Sprd. 465; BSW 342 и сл.

На самом деле, зря отмахнулись, очень неудобное для латыни и западных языков соответствие славянской основе (может быть, поэтому слово "подзабыто"? схалтурили деславянизаторы-латинизаторы?), и тут есть связь с красным цветом, как видно на украинском примере.