Might try this tool: GitHub - ChuckPa/PlexDBRepair: Database repair utility for Plex Media Server databases
Forum thread on it for more info: PlexDBRepair development
Makes DB snappier and very noticeable improvements in search so might help in this situation too.
