The nonlinear coupling between high-frequency surface plasmons (SPs) and low-frequency ion oscillations on metallic plasma surfaces with charged nanoparticles is considered. It is shown that a finite-amplitude SP wave is modulationally unstable against the excitation of non-resonant ion oscillations. The growth rates and thresholds of the modulational instabilities are presented.