Basically it is my understanding that everything (stones) used for edged weapons was used for razors too...

Pastes as we know them are not all that new first off, but the other types of "pastes" have been around as long as steel weapons...