This seems like an appropriate place for the government to step in and price negative externalities in the form of taxes. Taxes are effective as bans but they better handle edge cases where plastic may still be required for whatever reason.