This comparative study acquaints the reader with some properties of the eighth and tenth new shear-horizontal surface acoustic waves (SH-SAWs) propagating along the free surface of the magnetoelectroelastic (6 mm) medium. These new nondispersive SH-SAWs cannot exist when the electromagnetic constant α is equal to zero. The piezoelectromagnetic SH bulk acoustic wave and the surface Bleustein-Gulyaev-Melkumyan (BGM) wave are also chosen for comparison. The main problem of this report is the demonstration of the fact that the new waves can propagate slower than the BGM wave. This problem can be very important due to the fact that among the other known SH-SAWs the BGM wave can propagate significantly slower than the corresponding SH bulk acoustic wave. Two new SH-SAWs are analytically and graphically studied in dependence on the electromagnetic constant α. For the graphical study, two (6 mm) composites are used: BaTiO3– CoFe2O4 and PZT-5H–Terfenol-D. For the second composite it is solidly demonstrated that for small values of α, the eighth new SH-SAW cannot exist and its velocity starts with zero at some small threshold value of α rapidly reaching the BGM-wave velocity. This means that a weak magnetoelectric effect can dramatically slow down the speed of either new SH-SAW. As a result, the studied new SH-SAWs can be suitable for creation of new technical devices to sense the magnetoelectric effect. For the analytical study, extreme and inflexion points were evaluated in the velocities’ dependencies on the value of the electromagnetic constant α.