Have you tried unperfumed products? I would assume in your situation that you've considered them, you can't make that elevator guy use them but they might help you out.