Network wide VPN for specific services over a Proxy

This image will hopefully clarify what I'm trying to achieve:

The service allows for a connection with a Proxy Server via SOCKS4, SOCKS5 and HTTP.
Would my idea work in this case? Or is there a more suitable solution for my purpose?