I was in a Dollar store recently and saw the toilet paper they sell. It looks like a cheaper grade tissue, not too soft; a firm texture. You could probably use it to write a grocery list if you don't have notepaper! But it might be what you're looking for in a firmer tissue. Or, you could ask at the place where the public restroom is, and they might be able to tell you who supplies their facilities.