Only update LRU usage map if cache contains the lookup key