Si le dejas el adsense, modifica los colores para adaptarlos a los de tu web y centralo y puedes filtrar para que no te aparezcan anuncios de la competencia.
Es importante que te adaptes a la LSSI y LOPD, puedes tener graves problemas por ello si te denuncia alguien de la competencia. En España eso es muy importante.
Una sugerencia, si alguna vez te hacen preguntas sobre donde adquieres los perfumes, ten cuidado con lo que contestas. Este sector es muy monopolizado, y los que venden las grandes marcas no pueden hacerlo de cualquier forma, bajo riesgo de perder la distribucion que le han asignado. Mucha suerte con tu web.
Prestashop indexa muy bien las tiendas, comprueba que tengas activadas las herramientas que ayudan a ello.