Thanks for the reminder about the expansion. I had overlooked that aspect!
A 772 could be 'shoe-horned' into 4A if needed but it would be too tight for a 773. To put the present problem into perspective, if you parked a 773 nose in on a normal stand at 90 degrees to the terminal and if the nose actually touched the terminal building itself, the tail of the aircraft would still overhang outside the marked area of the stand. Therefore the terminal expansion can't come soon enough if anything bigger than the present 788/332/763 mix, is to operate on a regular basis.
EK do of course go to some primitive places but they generally seek the best facilities that are available. Remote stands, steps and busses etc can all slow down the turnaround process.