Searching for a track was wrapping the search string in % signs (wildcards). The leading % meant the database didn't use the index. Dropped leading % (user can add it manually if needed).