Я вижу только один (на мой взгляд - самый простой, хотя всё равно неудобный) выход: загрузить новое изображение, а потом руками в базе поменять id местами. Старое потом удалить при необходимости (уже ср-вами галереи).
Добавлено спустя 6 минут 9 секунд:
Чистить кеш галереи (пересоздавать несколько сотен превьюшек) ради замены нескольких - нерационально с точки зрения использования ресурсов. Сервер не резиновый, а ресайз изображений 1600х1200 - достаточно ресурсоёмкоая задача

