Parody is a form of protected speech- at least in the US. And this work obviously qualifies as a parody. Your character names only need to be one letter different to avoid copyright infringement here.
This is true! Dang...I needed this argument on a few graphic design jobs...completely forgot about that. Thanks @Baiyo42
Yeah I was following the Mad magazine rule.
