Woah!! The green-ness is almost blinding!!
Photoshop will work, you just need to lower the saturation, and adjust the brightness and contrast, and they'll look much better. I would do it on my computer... I'm at a friend's house at the moment, and internet at my house doesn't work at all, so if you want me to do it, you'll have to wait a while...
BUT... being Gn'R fans... we're all pretty used to that by now ain't we!