Well I found a solution (of sorts), the pickaxe seems to be the highest damage weapon with no stat requirement. I enchanted that with tenebrium and destroyed the blood stone with it.

Still, I can't help but feel something is missing in magic. There's a skill for tenebrium weapons, so why not also a void magic skill?