Bear with me here...
We've got about 2000 posts on our site. Right now we are not using the category slug in the URL and we want to. The thing is, we want to roll it out slowly so we can see the impact and more easily manage redirects.
So the idea is to add it one category at a time.
I have no starting point. Where would you start?