Try recording with Jmeter Proxy Server:

• http://jmeter.apache.org/usermanual/jmeter_proxy_step_by_step.pdf

Then add all elemnts you described to make what's needed dynamic, except for Http Url rewriting Modifier.