"sovrascrivere" io lo dividerei in due parti.
prima di salvare la nuova immagine utilizzi System.IO.Delete e cancelli la vecchia immagine. poi normalmente salvi l'immagine, e non ti dovrebbe dare piu errore.