Yes, I would create this ruleset and deploy it on the webserver which also hosts the dispatcher module. You can either script the creation of this ruleset of do it manually (depending on the details of your old setup and your scripting abilities it might be easier to do, but also creating redirects for 100 URLs does not sound too complicated. It's tedious work, but should be doable within a day).
Jörg