It should have replaced it, as I made sure to set the new surface. unsure why it didn't.

perhaps street complete uploaded it in a different changeset??

I feel like it isn't particularly paving stones but rather pebbles. I can take a picture later to show.

epic ty