Cambridge implemented a similar ban and just having someone ask before giving me a bag has resulted in less waste. Seems like an easy win to me, the only people I hear complaining are nutjobs.