Parece que você deve configurar uma instância do EC2 com um proxy no lugar. Eu iria para o Apache com mod_proxy
Certifique-se de ter cuidado com a configuração. Se você configurar a instância para que qualquer pessoa possa usá-la como proxy, não se surpreenda se alguém a usar como retransmissão para seu tráfego e gerar uma grande fatura para você.
Se os intervalos de IP do appengine forem amplos, pode ser difícil limitar o acesso apenas a você mesmo. Se você é muito paranóico com relação a isso, pode ser melhor configurar um aplicativo que autentique as chamadas de API antes de retransmiti-las, mas isso é obviamente uma grande quantidade de trabalho.