Provavelmente, é melhor criar uma segunda coluna que preencha com
1800flowers (substituindo todos os caracteres que você deseja ignorar) e pesquisando isso. Dessa forma, você pode fazer pleno uso da indexação. Uma maneira rápida de converter todos os dados existentes seria
UPDATE table SET columnname_without_hyphens = REPLACE(columnname, "-", "");
