クリーニング店勤務です。 以前も「千円札不足の為、一万円札のご利用はご遠慮下さい」という張り紙をしていても、堂々と万札を出すお客様が多いと投稿させて頂きました

コメントは、気にしなきゃいいけど、主さんの悩みは解決しないわね。

店前に、でかでかと小銭用意の貼り紙や立看板で　お客さんに呼びかけるしかないね。
店に入ってから、万札使用は控えてと目にしても遅いし。

申し訳なさそうにするお客さんには、万札対応を気持ちよくできるのに、申し訳なさそうにしないお客さんには同じように対応したくない、という主さんには疑問を感じますよ。
それじゃぁ気持ちの問題やん。