Thank you both for your help! Since I was unable to get it to work with a catch-all regular expression I ended up installing the Redirection plugin. then after creating a few redirects, I went into the plugin db and inserted the list of 1350 old links and their new locations.
