Attached Link: http://www.colorpilot.com/pilot.html

I don't know Photoshop, but does it have some sort of colour matching facility, where you can pick a reference colour and instruct the target colour to be the same? If not, there are stand-alone programs that will do this, such as Color Pilot. It might be easier to re-do the recolouring, but this time make a note of the settings you used; or save it as an action. :)