No tienes que convencer a nadie de que te necesita. Ya lo sabe. Ya está buscando. Solo tienes que estar ahí cuando lo hace. Ese es el trabajo del SEO y el SEM.
¿Qué pasa si no apareces? Que aparece tu competencia. Y el cliente que era tuyo se va con ellos. No porque sean mejores. Sino porque estaban primero.