I actually thought Bruce the Performance Artist would make the best Lavos.
*Lavos pops up out of the ground*
Lavos: All right, time for me to destroy y'all. But that's not very nice, is it? I suppose I could destroy just that town over there... oh, but that's not very fair to those people. I mean, I don't even know 'em, I can't just fire my big ol' needles at them and not nobody else. Well, I could get to know 'em, but that's kinda hard with me bein' a big ol' space parasite and all. Nope, nope, I don't discriminate. I better destroy everyone. But ohhhhh look, there's such a nice jewelry store over there, I'd hate to blow it up before checkin' out their earrings... *notices he's already made destruction start raining from the heavens* Oh, too late.