Would you use a Mercator Projection to find the exact distance between two locations?

No because the Mercator projection distorts the size and shape of large objects, as the scale increases from the Equator to the poles, where it becomes infinite.