I had the same experience. In addition to Alice being eaten, the part where she's in the baby carriage and turns into a pig really freaked me out as a kid. The only music video to be more traumatizing to me is Weird Al's Like a Surgeon, when he holds the heart up at the end. Scared the shit out of me as a kid