I was looking into sewing some reusable food-safe bags as well and found that people had issues with PUL (polyurethane laminate) as well. I guess it really boils down to how deep you want to go with this issue. If you don't use any plastics, even saran wrap or tupperware, then you might not want any coated fabrics. On the other hand, if some plastics are okay as long as you are watch your exposure, then pul would be a fine choice.
In the end, I decided to use all natural cottons and wash the bags after each use. They work well for me and saves a ton in plastics. Good luck with your final choice.
