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

Job	Run time
Run unit tests	1m 58s
Clippy linting	2m 5s
Subgraph Runner integration tests	1m 56s
Run integration tests	4m 38s
Check rustfmt style	13s
Build in release mode	1m 29s
Subgraph Runner integration tests	3m 9s
Run unit tests	6m 15s
Clippy linting	2m 5s
Check rustfmt style	13s
Run integration tests	4m 38s
Build in release mode	1m 29s
	30m 8s

Provide feedback