BONUS ROUND: I didn't want the video to be totally removed from youtube forever. Youtube has given me the option to swap the audio with another song by a licensed artist (I chose 'Nervous Cranberry Remix' by The Cranberries), so that you can still enjoy the visual part of the video.
Send all complaints to WMG. They even filed a copyright violation to the original animators of the video! (Asteriskpix)