как вариант, реврайтить эти редиректы в свой сервис, вроде http://service.com/remote/redirect_destination.com?a=b, научив этой функциональности proxy_redirect. Клиент будет получать редирект, но он будет уводить в Ваш сервис, который будет выкачивать результат. Ну и, естественно, делать валидацию запросов в /remote/, чтобы не начали юзать сервис как прокси.