I'd probably switch but only if seat was a like for like. Why should it be the woman's problem to find a new seat, not the Orthodox man? There was an example of one man sitting between two women who moved but most stories seem to be an Orthodox man insisting someone else move to satisfy their religious practices.