Vorrei esaminare l'utilizzo di un indice di testo completo e quindi puoi utilizzare la potenza di FREETEXT e CONTAINS per eseguire la tua ricerca.
EDIT:cercherei comunque di perfezionare la ricerca nell'indice di testo completo, tuttavia, per seguire un'altra risposta, questa è un'opzione che utilizza SOSTITUISCI.
SELECT
Artist,
Title
FROM
Songs
WHERE
REPLACE(REPLACE(REPLACE(Artist, '#',''), '*', ''), '"', '') LIKE '%Keywords%'