Before finally being selected, one of the world’s top metal bands was turned down by the Hall’s voters.