O que você está procurando fazer funcionará com uma VPN que suporte Port Address Translation (PAT). O Google Cloud VPN não suporta este recurso no momento.
Você pode configurar qualquer software VPN aberto que suporte esse recurso em uma instância do GCE. Neste link , você pode encontrar um exemplo de como fazer isso.