Pardon the lay question, but is it really the only way out of the network? Can't programs initiate connections while skipping the system-wide configured proxy?
Regular http gets redirected to proxy, non-standard traffic needs to be explicitly allowed out.