Acho que o QL Proxy da Diladele é muito legal. É baseado em ICAP / Squid e faz tudo o que você precisa e muito mais. A última vez que usei, foi totalmente funcional sem a compra de uma licença, mas isso pode ter mudado. Apenas o mesmo, vale a pena dar uma olhada. Ele vai instalar de forma rápida e fácil no seu sistema Ubuntu.
Se você é um pouco experiente, pode aprender com a configuração e adaptar / reimplementá-la de tal forma que não seja necessária uma licença.