Eu não me incomodaria em configurar um proxy transparente. Em vez disso, basta executar o Squid em 127.0.0.1:3128 e, em seguida, usar o material Net :: HTTP :: Proxy para suas chamadas de API. Documentação aqui. Eu não recomendo bombeando tudo através de um proxy para iniciar, mas passando por chamadas específicas até se sentir confortável com a configuração.
No que diz respeito ao dimensionamento do cache do Squid, se você alocar um cache de 128MB, o Squid usará aproximadamente 196MB, incluindo o cache e a sobrecarga. Se você acha que vai se aproximar da memória máxima da máquina, eu configurei algum monitoramento do espaço de troca, que geralmente é o seu melhor indicador de que você tem excesso de memória.