I'm not a designer and this is probably a stupid question, but couldn't you just bring the photo you have which looks to be a decent resolution into Illustrator and trace it, get a clean vector, size it, then drag it into photoshop and work some magic? I realize you lose the vectoring but if...