Replace cache miss log with metrics

This also adds metrics for cache hits and evictions as well as the miss.