At some point you have to assume that even if they can walk on the seabed that the physical pressure would just disintegrate their bodies. If the powers of necromantic reanimation can be overcome with a sword or a shotgun then surely several atmospheres of pressure applied across the entire body would do it.