ich denke mir das so:
Den eingegebenen Filter gehe ich mit PHP Zeichen für Zeichen durch und erzeuge ein Array von zusammenhängenden lateinischen a..z und arabischen Zeichen 0..9
Da sind Satz-, Leer- und Sonderzeichen nicht mehr dabei.
Dann suche ich mit mehreren LIKE und AND die Titel durch.
Mal sehen, was das gibt und wie sich die Laufzeit ändert.