Eu usei Privoxy nessa configuração por um tempo, ou seja, eu disse ao Opera para usar [::1]:8000 como proxy. Nesta porta, o Privoxy ouviu e iniciou a conexão real. Obviamente, esse computador também tinha conectividade IPv4, já que o proxy estava sendo executado localmente, mas não vejo razão para que ele não funcione com um proxy remoto.
O mesmo é provavelmente possível com qualquer outro proxy HTTP, como o Squid .