Should I make my terrain in UE4 or in a program like 3DsMax?

Have you Built the lighting after making changes to the terrain? that should get rid of the grid like shapes. See if that helps!