I can think of two other ways that might work:
1) any gun with aluminium hollow point bullets, can't heal around aluminium and hollow point maximizes the area the aluminium effects.
2) MOLTEN ALUMINIUM! The can't heal the burns and, if hot enough, melt their goldminds and instantly alloying them away.