store: Refactor the herd cache for recent blocks lookups #10726

Job	Run time
Run unit tests	7m 3s
Build in release mode	1m 35s
Run integration tests	5m 29s
Clippy linting	1m 20s
Check rustfmt style	19s
Subgraph Runner integration tests	4m 9s
	19m 55s

Provide feedback