Media Player Music Folders have changed, need to have M.Player re-verify songs!

I have rearranged where my music is stored.  I had some special folders created to burn some discs which media player added to the library and now are showing as duplicates.  I moved those folders out of the Music Folder which is the target Folder for Media Player so there is now many files which don't exist and were duplicates anyway.  My Library is Huge and going through the songs 1 by 1 is not an option.

How do I clean up the accuracy of the library with out deleting actual song files that still exist. 

There is a "restore library" option but there is nothing to explain what that feature actually does.  You would thing that there would be a detail instruction for every tab, feature that Media Player has with doing extensive research trying to find someone in this world who who may have worked on creating MP with inside knowledge to help me!