You are not replacing a texture, only covering a texture with another texture. There is a number (not sure what it is now) that textures get added on top of each other until the lowest number actually gets removed.
Thank you for that. Never knew that (particularly since the feature is called replace!). Presumably I could disable the texture assets and then use the remove deleted assets feature?