Problemas con DB muy grande

[quimfv]

.....AND Tags LIKE '%$tag%'....

Eso parece indicar que tienes un campo con todos los tags del registro, eso es un campo multivaluado, lo cual es un error de diseño grave, yo me plantaría un rediseño de la base de datos, si los tags de ese campo están delimitados (p.e. tag1,tag2,....) es relativamente facil de separar y crear una tabla de tags únicos y una de relación con el registro... con lo que podrías dejar de usar LIKE, si no estan delimitados es mas complicado. Si la busqueda es sobre un texto luego no he dicho nada.