Предполагая, что ваша цель - удалить по самой низкой цене, а не выполнять перенос, я бы запустил задачу самопланирования, которая очистила бы несколько сотен / тысяч ключей за каждый прогон, а затем перепланировал сам. Я бы намеренно поставил эту задачу в отдельную очередь, чтобы она выполнялась достаточно часто, чтобы, по возможности, не превышать мои ежедневные бесплатные квоты.
Если у вас есть «приемлемая» стоимость ЦП в день, с которой вы бы хотели жить, вы можете уменьшить очередь меньше, в любом случае было бы лучше, если бы для каждого удаления не потребовалось слишком много времени, поэтому не сильно влияет на задержку экземпляра.
Комментарий kevpie относительно очистки может также иметь значение, если у вас есть составные индексы.