I don’t think you need to use a redirect to do what you are trying to accomplish.
If it’s a limited number of URLs, and the list is pretty static, why not just use a rewrite profile, which maps (in a reversible fashion) between an external and internal URL?
If the list isn’t static, you could use a local traffic policy or iRule to rewrite the URLs in client requests and server responses.