They are very difficult to kill.
The Dark Lance remains your best bet, although the odds of success are only half that of the Wave Serpent. Unless it is in a forest, or otherwise hull down, stop shooting at it if you manage to stun it (I presume it has a Spirit Stone as well) and try to penetrate it next turn.
It will get worse with the TVR.