Expresión regular de Java para eliminar todos los caracteres no alfanuméricos EXCEPTO espacios

Estoy tratando de escribir una expresión regular en Java que elimine todos los caracteres no alfanuméricos de un párrafo, excepto los espacios entre las palabras.

Este es el código que he escrito:

paragraphInformation = paragraphInformation.replaceAll("[^a-zA-Z0-9\s]", "");

Sin embargo, el compilador me dio un mensaje de error que apunta a la s que dice que es un personaje de escape ilegal. El programa compiló OK antes de agregar los \ s al final de la expresión regular, pero el problema con eso fue que los espacios entre las palabras en el párrafo fueron eliminados.

¿Cómo puedo solucionar este error?