Friction is a major source of energy loss in mechanical devices. This energy loss may be minimized by creating interfaces with extremely reduced friction, i.e., superlubricity. Conventional wisdom holds that incommensurate interface structures facilitate superlubricity. Accurately describing friction necessitates the precise modeling of the interface structure. This, in turn, requires the use of accurate first-principles electronic structure methods, especially when studying organic/metal interfaces, which are highly relevant due to their tunability and propensity to form incommensurate structures. However, the system size required to calculate incommensurate structures renders such calculations intractable. As a result, studies of incommensurate interfaces have been limited to very simple model systems or strongly simplified methodology. We overcome this limitation by developing a machine-learned interatomic potential that is able to determine energies and forces for structures containing thousands to tens of thousands of atoms with an accuracy comparable to conventional firstprinciples methods but at a fraction of the cost. Using this approach, we quantify the breakdown of superlubricity in incommensurate structures due to the formation of static distortion waves. Moreover, we extract design principles to engineer incommensurate interface systems where the formation of static distortion waves is suppressed, which facilitates low friction coefficients.