No reason Photoshop should be an issue (sure illustrator would definitely NOT be an issue). Presumably you designed them with different dpi's? I'm sure you can sharpen the edges or do a bitmap trace on them fairly easy to neaten them up.