Focus on fiber instead of protein

If you think supply chains all the way to the end (or, the beginning, rather), even vegan staples are not fully “vegan” (think small animals killed during harvest, directly or indirectly). Keeping this in mind, Veganism (like most things in life, really) is not about perfection, but rather trying to be the least imperfect, which obviously leaves some room for interpretation. As for the specific examples in the OP, only the 2nd one is even worth consideration (I personally do not problematize ordering vegan food at McD’s). The other two are fully byproducts of living in a non-vegan world, and cannot be helped (directly).