graph: Allow remove followed by remove in write batches #9593

Job	Run time
Build in release mode	1m 31s
Subgraph Runner integration tests	7m 39s
Run integration tests	4m 58s
Clippy linting	56s
Check rustfmt style	7s
Run unit tests	8m 7s
	23m 18s

Provide feedback