Right this would work but would need socat to be configured differently than how we use it now?
In this thread we discuss how redsocks can be used to make non Tor supporting DNS work safely in Whonix. Maybe socat can be replaced by redsocks to reduce redundancy.
EDIT:
Looking around there seems to be a problem with privoxy working on Debian. Can you rule out this is not the problem?