ダイレクトメールやチラシでいいのでしょうか？

レンタルビデオ店を18年続けております。
　今までは近所に競合店がなかったため、小さな規模でも続けていくことができました。
　ところが、先日駅前に大手のチェーン店がオープンしました。
　当然、店舗スペースや品数では圧倒的に負けています。
　そして、徐々にではありますが、顧客離れを感じています。
　唯一喜ばしいのは、バイトの子たちが「頑張りましょう」と言ってくれる事です。
　店内POPを作ってくれたり、ビラ配りなどもしてくれています。
　そこで質問です。
　大手のチェーン店よりも目を引くようなアプローチの仕方はないものでしょうか？
　どうぞよろしくお願いします。

物品販売で考えると、○○○○円以上お買い上げの方に、近くの駐車場の割引券、又は、18周年につき、○○○○円以上に
感謝の心をこめ、なにかプレゼントを差し上げます。など‥。

他には、近くの飲食店、物品販売のお店と協賛して、チラシの
作成、飲食店、物品販売のお店にチラシを置かしてもらう、
飲食店、物品販売店のチラシを置かせてあげるなど。
各月に広報誌も発行してみてはいかがですか？

最終的に一番重要なのは、お客さんに「また行きたい」という
印象を与えることだと思います。

顧客離れを防ぐのが目的なのか、新規顧客を獲得するのが目的なのかで異なると思いますが、顧客離れを防ぐのであれば割引券の発行やポイントサービスの開始などでしょうね。

店自体の告知に関しては昔からやられているので必要ないと思います。そういった新規のユーザーメリットを告知するためにチラシなどがあれば良いですが、顧客離れと防ぐというのであれば、店頭に告知をするだけでも効果はあると思います。