“However, the song’s popularity has caused the original intent to be forgotten, which might provide slight justification.”
I don’t see the relevance. If somebody made an idol to worship and a Jew later acquired it and used it as art, that doesn’t make it mutar. The original intent is always what matters with A”Z. However, I cynic in me says if certain poskim found a way to matir avoda zara hair, they’ll certainly figure out how to construe this as mutar.
Ironically, the song is obviously only popular with those who are makpid on not listening to any goyish music. Nobody in their right mind would listen to these Jewish parody singers unless they felt like they had to, and now those people are defending possible A”Z.