In Sweden sandstone was used for razors in "the days".

Have tried it and it works fine, start off with sandstone then either Coticule, slate or Thuringen.