Cita: Desde Mysql no voy a poder buscar esos caracteres extraños
No veo por qué dices eso.
MySQL, como cualquier otro DBMS, tiene recursos para usar expresiones regulares. Evidentemente ni siquiera lo has probado, o leído el link que te están poniendo.
Trata de atender a lo que te sugieren.