Ouvimos você :) Enviei uma alteração que adicionará optimizer_search_depth como um sinalizador configurável para Cloud SQL para MySQL 5.5 e 5.6. Ele precisa passar por algumas rodadas de revisão, mas deve estar disponível no início da próxima semana.

Espero que isso ajude você com suas longas consultas!

Chris, equipe do Cloud SQL