Keep ur distant from him, as long as you can and don't fight up close until ur forced too. Fight in the airship until all ur characters go into overdrive and until Lulu has at least one level three spell. The worm is really tough unless ur at a hgih level and have level three magic.
IIRC Evera is weak against Slow, Power break, Mental break and cuts elemental damage in half.