I couldn't find any compression proxy with man in the middle support so I hacked something together a while ago for personal use:

https://github.com/barnacs/compy

If anyone got motivated by the paper or feels like improving it, contributions are welcome.