Wouldn't charging 10 cents per bag (or more) solve the problem and allow for my use case?
I also don't think using plastic bags as garbage bags is all that unusual for people in small NYC apartments. A coworker was voicing the same complaint on Friday, for instance.