Yeah we went back to using a version of the solution posted here.
And it seem the culprit behind us having issues with the above solution was not really the pruning, but rather the issue with NavmeshCut causing parts of the graph to become disconnected (this thread)