File Sorting with a Mess of Folders

I believe what I'm trying to do is simple, but with the mess of folders I have and mess I've created with wrong rules, I'm just confused.

I'm trying to sort photos/videos into the following folder structure:
Root -> Completed -> YEAR -> YYYY-DD-MONTH (this already exists as back in the day I somehow got this working)

In the root folder (next to 'Completed') is a hodgepodge of folders, some with nested folders and files. I want to recurse through this entire root director, one folder at a time, finding all images/videos in each folder/subfolder, rename them using my naming scheme, then move them into the appropriate labeled folder above.

I seem to just be getting myself in a loop where I'm moving folders all over the place but not actually accomplishing anything. Anyone have any ideas on how I clean this up?

Thanks!

Make sure your rule does not match the Completed folder or you will have a loop, especially if you are recursing, otherwise you will indeed create a huge mess.