I finally got around to looking at the Bonsai paper which proposes to approximate single-cell dissimilarity maps with tree metrics, which is a perfectly reasonable thing to do. Seems consistent with what we wrote in our "Specious art" paper.