He was sniped through the heart once...

Why do you even need to destroy the whole brain? Just damaging it enough for his auto heal to not be usable is enough. The brain is sensitive. A normal bullet should do. A high powered sniper rifle will probably obliterate his head anyway.