store: VID related fixes and improvements #9258

Job	Run time
Subgraph Runner integration tests	4m 8s
Build in release mode	58s
Clippy linting	56s
Run integration tests	4m 56s
Check rustfmt style	5s
Run unit tests	12m 19s
	23m 22s

Provide feedback