ちゃんと消毒などされるなら、レンタルもしくはデポジットのレジ袋はありかもしれないな。

返却時に有料分の金額を返金または割引。

使い終わったビニール袋は事業者が回収して再利用（リサイクルor適切に破棄）