As long as you make sure there is no duplicates, changing the slug directly in the db should be fine.