memcached ограничивает длину ключа 250 байтами. Единственный способ изменить это - изменить memcached.h и перекомпилировать. Конечно, вы не можете перекомпилировать свою кэшированную память в ElastiCache.
Обычная схема для вас - иметь sh (скажем, с SHA1) ваши ключи. На самом деле, некоторые клиенты memcached делают это для вас по умолчанию.
Или рассмотрите возможность перехода на Amazon ElastiCache для Redis , максимальный размер ключа Redis составляет 512 МБ.