Sim, você pode criar perfeitamente uma instância do Compute Engine para atuar como proxy.
O único cuidado que você deve tomar é usar um IP estático para essa instância (em vez de um IP temporário), para que, se a instância for reinicializada, o IP não mude daquele que você autorizou na sua instância do Cloud SQL .