Alright, folks. The results are in.
As it turns out, the bandmate who found out Heelhook was taken was comically blind. He saw the band
Hellhook and thought it was the same. In any case, they're an american band infinitely far from our tiny sphere of influence. So, Heelhook was back on the menu. Those who swapped their votes because Heelhook wasn't available were counted as Heelhook once again, BUT EVEN if you were to NOT count the changed votes...
Is our winner! There was a big fight between Truth Unveiled (That was my name! :P) and this across the various communities I asked in, but in the end Heelhook takes it home by a large surprise margin.
Thanks for the help!