I have a hierarchy of client folders and files that over the years has become inconsistent.  In addition, I am now going fully paperless so I need to add more search ability into the file names.  My current structure is as follows:

Parent Folder:  Accounts
> indicates a sub-folder
** Files listed under each subfolder
Accounts > John - TYPE - 101010101CR
23-Apr-2019 - D.pdf
23-Sep-2019 - W.pdf
25-Sept-2019 - F.xlsx

Accounts > John - TYPE2 - 123123123CR
15-Jul-2018 - F.docx
23-July-2017 - R.pdf
3-Mar-2015 - C.pdf
2018-06-30 - R.xlsx
2018-06-23 - R.docx

Accounts > Mary - TYPE - 20202020CR
4-March-2015 - R.pdf
17-Dec-2018 - W.pdf
2019-05-18 - F.xlsx

** NOTE **  You will notice that sometimes the date is different.  Sometimes it is all numbers, sometimes it has the word for the month and sometimes it only has 3 letters for the month.  (This is the inconsistency from different assistants that I've had).

I don't want to create a batch that will go through ALL clients because I want to have some quality control to make sure errors don't happen.

I would like to create a script that will do the following:

1.  It needs to go into each subfolder that is there and it needs to reformat all of the dates so that it looks like this:
YYYY-MM-DD

So, it will need to be able to analyze the different formats that I gave you and extract the correct information to give you the info that you need able for the date above.

2. Each MAIN subfolder it is in, needs to be saved and inserted into the file names.  For example:

CURRENTLY:
Accounts > John - TYPE - 123412343CR > 2019-March-3 - D.pdf

Needs to be changed to:
Accounts > John - TYPE - 123412343CR > 2019-03-03 - John - TYPE - 123412343CR - D.pdf

Now... Inside John - TYPE - 123412343CR  there are subfolders called 2019 BlahBlah or 2018 BlahBlah or 2017 BlahBlah (and so on).  Those subfolder files will need the same format as above.  

For example:
Accounts > John - TYPE - 123412343CR > 2015 Forms > 23-December-03 - D.pdf

Needs to be changed to:
Accounts > John - TYPE - 123412343CR > 2003 Forms > 2003-12-23 - John - TYPE - 123412343CR - D.pdf

NOTE:  The subfolder 2015 Forms does not get inserted into the file name, but the overall parent folder "John - TYPE - 123412343CR" does.

3.  There needs to be output for everything and human input for every change.  Something like:

Working Folder:  Smith, John & Mary
Current Subfolder:  John - TYPE - 123412344CR

Change:  23-March-15 - D.pdf
To: 2015-03-23 - John - TYPE - 123412344CR - D.pdf
Make the change [Y] or N?