Te escuchamos :) Envié un cambio que agregará Optimizer_search_ depth como un indicador configurable para Cloud SQL para MySQL 5.5 y 5.6. Necesita pasar por algunas rondas de revisión, pero debería estar disponible a principios de la próxima semana.
¡Espero que esto te ayude con tus largas consultas!
Chris, equipo de Cloud SQL