Mssql'de full text search var. Kullandığınız veritabanına bağlı olarak, buna benzer bir index yapısının olup olmadığını araştırdınız mı?
300K fazla bir satır sayısı değil.
Ek olarak kullandığınız veritabanı da önemli (mysql, mssqş, postgre, mongodb vb.). Yapılandırması daha da önemli.