I reformatted the drive and re-synced. It seemed to resolve the problem. Any info on how this might have happened and how files are managed on USB drives would be useful to troubleshoot further issues.
It's still weird that if I select the entire collection in Rekordbox it says 26GB, and if I select playlists it says 58.7 GB.