Trees aside, this is not a new concept, stone paper notebooks have been around for a while.
The ones I had wrote incredibly smooth and I loved every one of them. I think Walgreens still carries a small one.
https://www.walgreens.com/store/c/oxford-stone-paper-note-bo...