Auto-create a pretty permalink for a bunch of posts

Editing the permalink manually would be the safest route. If you’re comfortable using phpMyAdmin, you could create a MySQL query to update them all in one batch. Slightly more work than auto-assigning a slug, but it doesn’t require a lot of coding to try to re-calculate the slugs.

update wp_posts SET post_name="new-slug" WHERE post_name="old-slug";

(You can copy and paste this onto multiple lines and update as many as you like in one operation.)