法的な問題はないので出すことは可能ですが、クレームの種になりやすいので避けた方がベターかなと思います。例えば殺人事件など起こしてしまうと最悪訴訟沙汰になり得ます。また、それでも使いたいという場合は一報入れて許諾を取ることがマナーになっています。
確かに伏せ字にするとムードもあったものではないので適当にそれっぽい名前をつけるのが一番かなと。フリーで使える名称まとめサイトや自動生成サイトなどもありますが、最近はAIに聞いて実在するか確認するという手順が一番早い気がします。
個人的には一から練り上げるのをおすすめします。地名や建物、会社といった小道具にも背景を用意してあげると世界観に深みが出ますよ。
ちなみに、ジャスコは現在店舗が存在しない名前のため自由に使えるそうです。(ジャスコがタイトルに入っているライトノベルもありますね。)