Hi Whitehole
I don't think anyone actually got around to giving you the answer to your specific question. What he means is if you only use 3 cities and make triangles, then you'll never see a problem; you can take a hundred cities and draw a hundred different "planar triangles" (i.e. triangles on a flat piece of paper) and the Earth's curvature will not "show up"; the curvature will simply "get lost" as each triangle will have a small error in each of its angles that makes up for the "lost" curvature as you translate the triangles from the curved Earth onto the flat planar surface of your paper.
However, if you then go back and add a forth city onto each of your planar triangles - extending each triangle into a planar quadrangle, you'll see the curvature problem come into play - if your original triangle was Paris, Berlin, Barcelona (as in the example you used), then you'll not be able to find a single point for the fourth corner that is the correct distance away from all these three cities to Rome.