0. Добавляем к данным статус "опубликовано/не опубликовано/удалено"
1. Добавляем новые данные со статусом "не опубликовано"
Если в это время произойдет выборка пользователь будет продолжать видеть старые данные.
2.
Одним запросом меняем статус у старых данных на "удаленно" а у новых на "опубликовано"
Если в это время произойдет выборка пользователь получит только новые данные.
3. Можно спокойно удалить старые.
Или версии ввести, как посоветовал
OnYourLips