"ReplaceSubstructure" does reorder atoms because it can handle arbitrary pattern replacements where the number of atoms can change.
For the bullvalene rearrangement the pattern and replacement have the same number and type of atoms and attached hydrogens, so the replacement amounts to just changing the bond list. Here's a custom function to change the bond list
.