d'Ivan

С помощью модуля RediSearch можно так.
https://redis.io/docs/stack/search/reference/query...

Как управлять ключами - зависит от логики приложения. Если используется расширение для PHP (что за расширение?), то надо знать под капотом по какой логике создаются ключи в кэше и истекает ли для них срок, после которого они удаляются из памяти. Бездумно отдавать кэш на все про все - 128 МБ памяти не хватает - демон начинает активно искать как освободить память, что ведет к задержкам.
У нас в приложении тоже были задержки свыше 1 секунды, что для Мемкеша что-то экстраординарное. И тоже было связано с заполнением памяти.

Пути решения:
1. добавить память Мемкешу
2. искать способы уменьшения ключей и ограничения срока их жизни.

В memcached стоит хранить (короткоживущие) пользовательские сессии. Сессии не хранят пароли, а только сгенерированные идентификаторы.
Пароли нужны серверу только на этапе идентификации пользователя.
Кроме того, читай ответ FanatPHP .

Возможно, процесс перезапускается (из-за OOM ?). Поэтому данные и затираются.

Под данную задачу не подходит Memcached, т.к. это не похоже на кэширование.
Нужно продумать механизм отложенного получения данных при помощи очередей, когда получение данных с каждого источника будет помечено и когда все получено, можно запускать задачу генерации HTML.
Предварительные результаты сохранять в РСУБД.

В качестве предложения, можно выдавать
HTTP заголовок Expires, указывающий когда истекает 5 минут. Тогда веб клиенты смогут узнать когда обновлять картинку.