Recovering Wasserstein Distance Matrices from Few Measurements