Sync the metadata of files all the time, even if Files On-Demand is on and the file is not currently synced, that way searching for them is easier and song titles show up properly.