Pero 35 seg no es nada para una consulta que te devuelve mas de 2000 resultados y una armazón con tablas... mejor metele un LIMIT a la consulta o usa un código para paginar los resultados y usa DIV en lugar de tablas, el server te lo agradecerá siempre
saludos y suerte con eso