Finally got around to trying the AppleScript method from the iTunes Guide. With a few simple modifications, it works fine.
I replaced “iTunes” in the script with “Music”. I saved the script in Users/[username]/Library/Music/Scripts. I had to create the Music and Scripts folders.
The Scripts menu and Refresh menu item appeared in the Music application as described. I tried it out on a limited set of tracks and the refresh worked. I’m now running it on the entire library and it is taking a long time (hours). This isn’t too surprising with the size of my library. Note that while the operation is running the application will simply freeze with a pinwheel cursor. There is no progress bar or other indication of the length of the process. Other applications are unaffected, so you can just leave it to run in the background.