Use sessões menores. Não armazene-os na RAM. Compre mais RAM. Ou, como você já descobriu, use um gc_maxlifetime menor.
No entanto, 100M é apenas uma pequena fração da memória - o que sugere que algo está muito mal configurado e usa toda a memória - você tem o MySQL com um buffer pool massivo?