Идея с кешом замечательная. Вот бы вообще все строки хранить в заранее переваренном виде.