High-energy scattering in strongly coupled N=4 SYM