Seems like they could simply assign a deposit per bag like they used to have for bottles. Set it high enough and people will either return the bags themselves or scavenge the littered ones.