Updating web paths for a collection of items - any speedy tips?

I'm wondering if anyone has a tip or trick to update web paths for a collection of items.

 

There's a collection of older (2009 era) assets I'm working with where we had the system web path separator set to '_' when they were created.

 

Since then we changed the web path separator to '-' and I'd really like to update all the webpaths for these assets.

 

Any tips? Tricks? Clever hacks?  I'm considering a trigger at the moment but unsure if I want to go down the remove web path / add web path route or not.

What about using an Apache Rewrite instead?  http://stackoverflow.com/questions/1279681/mod-rewrite-replace-underscores-with-dashes

 

That way, you wouldn't be making a permanent change in Matrix if something went bad, and it would be super fast to test. 

The live content is currently statically stored on a separate system - so I can make a permanent change in Matrix, and fix it if something goes bad, without any impact on the live content :-)

We're transitioning from that static content to serving/caching from Matrix - and using rewrites as part of the solution as the static urls aren't the same as the matrix asset webpaths.

could try an export to xml, run a f&r on the results of that then re-import?