Sorry it is not just down to an operator fit, it is also down to airframe type.
The B767 has always had a 2x(3or4)x2 fit and it is the window seats which are the worst seats to sit in, unless you are in a 1st or business class cabin.
This is due to contour of the side wall trim panels and is a well know issue with anyone with good B767 knowledge.
I have flown on and worked on both B757 & B767 types since 1984 and enjoy flying on the B767 apart from said seats, in preference to the B757.