Propagation of intense laser pulses in strongly magnetized plasmas