Finalmente se puede conectar desde instancias GCE de IP dinámica a la base de datos Google Cloud SQL a través del proxy Google Cloud Sql. Dado que había variantes (mismo proyecto-aplicación-a-db, diferente-proyecto-aplicación-a-db) y también quería mantener alguna información de conexión de App-engine-a-Cloud-SQL cerca para cualquier persona que pueda necesitarla , escribió un pequeño artículo al respecto y lo puso en https://roshandawrani.wordpress.com/2016/09/22/conexión-desde-gce-gae-java-a-google-cloud-sql/ . Espero que esté bien dejar el enlace aquí a la información detallada en lugar de reproducir todo aquí de nuevo. Saludos.