... almost 6 minutes for the first replace to appear...
That is not correct, it was only two minutes between your TX and the first replacement:
13 sat/vB
First replacement

If you look the imagen carefully

You will see there is two minutes between the 5 sat/vB and the second One of 13 sat/vB