こことかどうだろう。海外の検索サイト。国別・都市別で探せる。
全部の国を見た訳じゃないが、海外は店舗より個人営業が多いような気がする。
　　
https://openadultdirectory.com/bdsm/