Изучаю сейчас тот же вопрос, и, если верить
https://ma.ttias.be/redis-oom-command-not-allowed-... требуемого поведения всё же можно добиться.
Фактически, в заданных в вопросе условиях должно быть достаточно изменить параметр
maxmemory-policy volatile-lru
на
maxmemory-policy allkeys-lru
После этого, естественно, перезапустить Redis.
Обращаю внимание, что если в Redis лежат данные, которые терять нельзя, то способ не подойдёт, но при правильных настройках сброса данных на диск риск потери данных будет минимальным.