Proste, a to działa:
String badStrRegex = "\\WBill Joseph\\W?";
Pattern pattern = Pattern.compile(badStrRegex);
Matcher m = pattern.matcher(testStr); //testStr is your string under test
boolean isBad = m.find();
To działa!! Testowane pod kątem wszystkich Twoich danych wejściowych.