The way that will work for sure is to create or rename your current categories as desired, and move products where they need to be in admin > Catalog > Categories/Products. I know it may not be as elegant as you would like.