風俗キャンセル料トラブル

2022年5月25日に、東京鶯谷にある「濃厚即19妻」という風俗店に、5月27日と28日に別々の女性の予約を入れました。
27日に接客してくれた女性の対応が不満だったので、28日の女性をキャンセルする事にし、28日の電話受付開始後すぐに連絡しました。
シティヘブンという風俗情報サイトにある当該店舗の料金表にキャンセル料3000円と記載があったのでそちらの金額を支払う旨を伝えましたが、
「当店ではキャンセルを受け付けていない、料金全額を支払ってもらわなければ他の客を断った分の損害が出るので、料金全額を店舗まで持ってくるかクレジットカードの情報を渡せ」と言われました。
結局、鶯谷までこちらが出向き、鶯谷駅前交番の向かいで料金から交通費(女性がホテルまで来る費用)1000円を引いた29000円を支払いました。

今でも当該店舗の料金表にはキャンセル料の表記がしっかり残っているのですが、
差額を取り返す事はできないでしょうか?
領収書などは渡されていません。

当日のキャンセルであれば、「料金全額を支払ってもらわなければ他の客を断った分の損害が出る」という店側の言い分も分からなくはないですが、「当該店舗の料金表にキャンセル料3000円と記載があった」のであれば、3,000円で済む話かとは思います。料金表を実際に見たわけではありませんので、細かな条件などがついていれば違ってきますが。
ただ、今回の件に関しては、お金のやり取りに関する証拠が残っていないという状況のようですので、店側に返金を拒まれたら難しいかと思います。

迅速な回答ありがとうございました。
店に連絡したところ領収書を貰う事ができ、
金銭のやり取りの証拠を得る事ができました。

領収書の名義が存在しないレストラン名になっているので難しそうです。
情報サイトのキャンセル料の記載を確認していただきましたが、「当日キャンセルはホテルさんと同じく全額なんです」と一切記載されていない説明をされました。