The envelope situation is one of the reasons I LOVE Swallowtail, Summerhill, and Diane's (those are the first that come to mind. there are for sure others). They all use a glassine envelope when necessary, then a plastic baggie. And Swallowtail and Summerhill then put that in a paper envelope. Diane uses a sticker on the plastic baggie.
