Thanks for the detailed info Irishmom. Looks like I'm switching to the yellow craft envelopes. What a shame that the post office is not using its normally less destructive sorters. It might be the way letters are shipped around the country, too. If the trucks are leaking, that will damage mail easily as you described.
I am thrilled that none of the candies went missing!