Revert "DeadBlockLRU no longer searches the cache."

This reverts commit 004a96aab6e6df2494a3bd091caba60e28a69aba.