@SteamLouis-- You might also want to check online stores. I use a Japanese clay soap that I get online. You are right that this type of soap is not available everywhere. But a single bar lasts a long time. So if you like it, you can order four or five and it will get you through the year probably, depending on how often you use it.
Aside from clay, my soap also has charcoal and papaya enzyme. It's great but I do have to use a moisturizer afterward because it can be a bit too drying for combination skin.