If you paint on the height channel and use the converted Normal Open GL, or converted Normal Direct X, map on export then the height info will be included in the exported normal map.
I don't use Redshift Maya but I believe the correct normal map format for it is OpenGL. DirectX and Open GL maps are the same except that the Green channel is inverted.
Converted normal maps in the export dialogue are maps where any existing normal information (from additional maps during the bake) is combined with the new normal information and height information.