"Set to Face" should work if you go in it´s settings and choose "Match face normal"

And of course check your topology - if you´re not using the mesh for a game Environment I would do this with "Smooth Mesh" (Button 3) instead of softening the Normals... personal pref