Golus is becoming way too comfortable for us. We feel entitled. Some of us will blow it for the rest of us.
If someone's psak says not to sit next to a woman under any circumstances, he really needs to limit flying to almost never. It means being ready to ask politely once, and if not forthcoming to walk off the plane and forfeit the tickets.