Pewnie że się da. Do usuwania plików służy funkcja unlink(). Wystarczy więc, że przed zmianą pobierzesz nazwy wcześniejszych zdjęć (bo jak zakładam masz gdzieś je zapisane) i je usuniesz.
Skoro jesteś pewien, że nie będziesz nigdy do niczego tych starych zdjęć potrzebował to myślę, że się opłaca. Po co trzymać coś, co nigdy nie będzie potrzebne?