How Pervasive Is the Myerson-Satterthwaite Impossibility?