Buscaría usar un índice de texto completo y luego puede usar el poder de FREETEXT y CONTAINS para hacer su búsqueda.
EDITAR:Todavía buscaría refinar la búsqueda del Índice de texto completo, sin embargo, para continuar con otra respuesta, esta es una opción que usa REEMPLAZAR.
SELECT
Artist,
Title
FROM
Songs
WHERE
REPLACE(REPLACE(REPLACE(Artist, '#',''), '*', ''), '"', '') LIKE '%Keywords%'