safest way to redo aliases
You'll find "Update URL alias" as one of the choices for bulk operations for nodes under admin/content



This way you can select which specific nodes that needs URL aliases rebuilt instead of deleting and rebuilding all.