Besides the batch product updating by on backend product list screen, you can also try to execute a simple standard export and then re-import: for example, re-import only sku and url_key attributes, and Magento should reindex the rewrites.
1 Like