High energy scattering in perturbative quantum gravity at next-to-leading power