я бы посмотрел как работает LPOP в условиях мультимастера. Не исключено что он ртработает как надо и там вообще ничего не надо будет выдумывать
Ну если они оба сделают LPOP с одним и тем же элементом в очереди, то ничего страшного не произойдет - второй просто сгенерирует ошибку при попытке передать дальше. Но если между LPOP отработается удаление элемента на втором сервере, то произойдет двойной вызов операторов коллцентра, а это уже плохо