I still feel like a gnarly shaped block of concrete should at the very least be able to catch the net.

Still, if you were to go for explosives, I'd probably make them explode as soon as the net tugs on em, instead of waiting for it to reach the surface. Wouldn't want to kill and/or maim random fishermen if it can be helped.