Copy the original images in a different folder for back up. Then just overwrite the images you want to change. If you think this is having a detrimental effect the you can overwrite back with the originals.
I change many of my images on my website every couple of days by overwriting it doesnt seem to effect my positioning in google on either web or image search as all are the same names.

Rod