I notice that when building a heightmap with un-normalized height values, it seems to give you a mesh with very strange normals, which results in some crazy lighting. If the height values are normalised (0-1 range), then the built mesh looks good with proper normals. Is Edit::Heightmap only supposed to be used with normalized height values?

yes, you should rescale the mesh later after the build process