Changing menu paths for existing nodes in Drupal 7
Take a look at the Pathauto module. You can configure it to create paths automatically with a given pattern for individual content types. It also has options to bulk delete and update existing paths.