Sono riuscita ad ottenere quello che volevo usando le espressioni regolari ma la domanda resta aperta visto che la documentazione riporta la possibiltà di usare \p{Punct} che a me non funziona.

La mia soluzione è questa:
codice:
ricerca = ricerca.replaceAll("[*]", "");
In alternativa si poteva usare una combinazione di cicli e indexOf.