Accelerating self-modulated nonlinear waves in weakly and strongly magnetized relativistic plasmas