The biggest thing that has helped me is slowing down the speed at which it prints the top layers. Look in the Other tab, setting called "Solid infill underspeed". I use a value around 50-60% and it helps a lot.
My rectilinear infill already starts at one side and works its way across to the other side, so I'm not sure what you're talking about there...