We report ultrasound velocity and magnetostriction results for the orthogonal-dimer antiferromagnet SrCu2(BO3)2 up to the saturation magnetic field. In addition to anomalies that can be associated to plateaus with fractional magnetization M/Ms = 1/8, 1/4, 1/3, 2/5, and 1/2, we have detected higher-field sound-velocity and magnetostriction anomalies at 116, 127, and 139 T. Strikingly, the anomalies of the sound velocity of the c66 acoustic mode are very much plateau dependent, with a huge decrease by −50% in the 1/2 plateau state due to the tetragonal-to-orthorhombic instability triggered by the triplet crystallization into a checkerboard pattern. This effect, as well as the high-field anomalies, can be well accounted for by tensor-network calculations (iPEPS) of the Shastry-Sutherland model. We conclude in particular that the anomaly at 139 T corresponds to the saturation of magnetization, and we suggest that the other two anomalies at 116 and 127 T are related to supersolid phases whose energies are nearly degenerate in this field range.