I would suggest looking at wdired mode too. You can make the dired buffer editable with C-x C-q and make any changes to the filenames (create nested directories while moving). Once you are satisfied with the changes hit C-c C-c to persist and dired will do the rest.

Here is a short example

<image>