Intentaría en un punto quitar el yeso a modo de prueba. Si es tan duro, definitivamente se puede eliminar con la fresadora de concreto (el aparato cuesta nuevo alrededor de 100-120 euros), lo cual no es más trabajo que lijar. La fresadora de concreto también lija, pero hay que tener mucho cuidado para trabajar de manera uniforme, de lo contrario la superficie quedará muy irregular. Por eso decía que quitarlo completamente sería probablemente más fácil. Sin embargo, entonces también hay que volver a enyesar.
Otra opción: trabajar sólo las rebabas con la cuchilla eléctrica. Eso debería funcionar, pero seguro que tarda un poco. Se necesita el accesorio para materiales duros (también hay uno para materiales blandos, que es flexible y se estropea bastante rápido con superficies duras).
Estos equipos de lijado con disco probablemente no funcionen si el yeso es muy duro (es decir, no es yeso).
Otras alternativas: alisar con masilla, pero ahí probablemente se necesite bastante masilla.
O pegar placas de fibroyeso con pegamento, pero entonces hay que volver a preparar la superficie (masillar, imprimar, acabado decorativo/papel pintado). El acabado decorativo se puede aplicar fácilmente con rodillo de pintura, así que también se puede hacer uno mismo fácilmente.
Probablemente lo intentaría con la fresadora de concreto, si las placas de yeso quedan descartadas. Depende de la superficie.