IRule for Setting http headers for Redirect

Your first option is probably the best here. There's really nothing you can do on the server side to make a client pass specific headers, but you can likely use client side scripting to get it done. I would argue though that this isn't a short cut. It'd be far easier I imagine to simply embed the headers in the HTTP request as it passes through the proxy.