Ok I figured it out... the trick is to update $r->args before calling CGI::initialize_globals and then do the internal_redirect after all that is done.

Thanks for the help :-)