changing url/slug

I have a question, currently I’m rebuilding the structure of a blog by setting a new primary category for all the blog posts. This website has over 200 redirects already in place.
The current structure is: /blog/postname
I’m rebuilding it to be: /blog/category/postname

My question is, if they have 100+ redirects that are going to /blog/postname, do I have to manually edit each redirect to be /blog/category/postname or will the Redirection plugin pick up that I added a primary category to the url/slug?