This has been on my mind too. I like your solution. You could even have the proxy send to multiple receive addresses in the same wallet to mix it up some more. The only real problem I see is a compromise / shakedown of the proxy server.