What happens if a cached lookup doesn’t find a record?

Cache misses aren’t billed. A miss only means the entity isn’t in cache—it doesn’t prove it doesn’t exist at the state. If certainty matters, run a live lookup.