@Friend: hm... that does look better than my original, but as I noted before, I wasn't necessarily going for a pixel look. I think I'm going with Dawnbringer's solution. Thanks for the edit.
@Probo: I agree, but I really don't know what can be done. Their most iconic features are the same - round glasses and shaggy hair.
I suppose one will just have to know based on the context of the other people. Although Mercury is probably the only one immediately recognizable to the average person (if that), so maybe I should have their last names under the picture.
@Dawnbringer: Thanks for pointing me towards that tool. I think I'll go with doing that with cleanup. I also forgot to paste the new hand on Lennon and Mercury so I need to do that haha.
On an unrelated note, thanks so much for making the DB32 palette. I recently change my game's palette to that... its a vast improvement over my own.
Thanks for the words guys... I guess I won't be posting on this anymore since once I upscale it, it'll fall out of the domain of pixel art.