I have got photoshop, but haven't used it to deal with eps files. It will save to the same resolution as it is now (not sure what it is exactly :\)?
I'm relatively good with LaTeX and was thinking about doing that. But can you resave it as .eps? The figures must be in that format. And yes, the article itself is a LaTeX file.