解決策は簡単です！

■コンビニ前の灰皿、受動喫煙被害？近隣住民による訴訟も
(朝日新聞デジタル - 06月01日 11:58)
http://news.mixi.jp/view_news.pl?media_id=168&from=diary&id=4599850

コンビニに限らず、煙の出ない喫煙所を設置すればいい。
もちろん有料で。
それいがいの場所では喫煙一切禁止。