I've only cut Paperstone once or twice in the past, but if cutting a lot of it, I'd try an Amana DRB-208 or similar.
I use them when I need to cut a lot of abrasive materials, as they'll last 10x longer than carbide.