If you want to be 100% correct, then install a MB instance and get notified when the metadata changes. That's even more work!
Realistically, I wouldn't bother storing the matches, honestly. Each lookup is already expensive and I would expect that not that many playlist resolutions are going to happen per hour/minute. And given that the greatest expense in looking up a match is loading all the data in the first place, if you repeat a few lookups that otherwise would've been cache hits, won't be noticeable in the overall performance.