If you're going to replace Paula with a comedian, an idea would be Judy Tenuta (the accordian playin' comedian). :)
Judy Tenuta .....YIKES!