Thanks everyone, really appreciate the information.

We might just opt for one of the 'regular' emergency exit rows mid plane.
It's our first time flying into Ayers Rock and I wanted to make sure that we get some nice views and the extra legroom will be nice.