Welcome Calstamp

It does sound like you have the granite paper varieties. Scott's listing of these stamps is rather inadequate as there are a lot of perforation varieties too.
They are one of the most interesting and affordable issues from Japan to study.
Please post up some pictures when you can.