You could have a sequence of lasers each tuned to a slightly different color calculated to reverse the relativistic shift.

You'd probably want to do that anyway to avoid burning up your laser. Also it's easier to make a pulse at that power level vs continuous.