45 A and K on the 77W would have enough of protrusion from the door to not really leave room for your rolly.

On the 767 there is no full door at the emergency exit row, it is over-wing exits like a 737 or A320.

Row 45 has more space in front than 15 or 23.