Complicado, eu falaria para ele trocar o perfume, mas sem dizer o motivo real, para evitar que ele fique achando coisa. Eu diria que fico enjoada com aquele perfume, algo assim. Dar outro acho uma boa também, como o usuário sugeriu ali em cima, mas a chance do cara usar o antigo vai continuar..
Eu peço pra mudar. As vezes dou de presente um perfume de minha preferencia, daí sempre que ele usa o meu perfume eu elogio. Acaba que no fim ele muda de perfume e nem sabe por que. rs
Pedir pra trocar claro. A fila andou. Eu sutilmente, digo que prefiro um outro determinado perfume, dou de presente e peço para ele usar. (sem mencionar o passado)