Prawdopodobnie najlepiej będzie utworzyć drugą kolumnę, którą wypełnisz 1800flowers
(zastępując wszystkie znaki, które chcesz zignorować) i przeszukując to. W ten sposób możesz w pełni wykorzystać indeksowanie.
Szybkim sposobem na konwersję wszystkich istniejących danych byłoby
UPDATE table SET columnname_without_hyphens = REPLACE(columnname, "-", "");