CloudSQL was slow for us until we do the following:
1) Increase the disk size to 100GB as this increases the IOPs
2) Switch to using private IP addresses. Huge speed increase
3) get rid of cloudsql-proxy. Another huge speed increase
These 3 things have kept our database instances very small and costs low.
