You can actually just buy the fruits and vegetables without putting them in a plastic bag. It gets some weird looks, but it's perfectly fine most places.
And as far as things like Halloween, it's not hard to get kids onboard with various projects and let them come up with solutions to things. "Less processed candy" wouldn't be a bad thing in our society. Though quite a bit of candy is a waxed paper wrap.