Если альбом подключён через Пикасу, то достаточно нажать паравой кнопкой по битой картинке в Пикасе на своём компьютере - Действия в Интернете - Обновить фотографии в интернете. Всё обновится само и линки останутся прежними. Проблема что нельзя сделать такое массово для выделенных фотографий, хотя пункт в контекстном меню и выглядит "массово". Приходится обновлять по одной.