Do you want to rename the files themselves, or just change a tag value like [Album]?
The filename itself is not important, you should just fix the values in tags like [Album] and [Date (Release)], then you could have views sorted by date or album name and search your collection by any tag.
For instance, for your 1st album you could have:
[Album] = Live at Meadowlands Arena
[Artist] = Grateful Dead
[Genre] = Live Concert
[Date (Release)] = 1988-03-30 (or [Date Recorded])
You could create a couple of non-standard fields to hold more information:
[Location] = Meadowlands Arena, SF, CA
[Source] = SBD
Anyway, if you want to rename the files themselves then you should use the RMCF tool. Set it to "rename", uncheck all checkboxes except "Filename", and set the Rule to:
=if(regex([filename (name)],/#^\s*([\d\-]{10})(.+)#/,0),[trim([R1])] trim([R2]),[filename (name)])
If you just want to fix the contents of your [Album] tag (or other), then just set the tag value to:
=if(regex([Album],/#^\s*([\d\-]{10})(.+)#/,0),[trim([R1])] trim([R2]),[Album])