Goodness, that's quite a list! I have to admit I'm not familiar with most of them. I can say I wouldn't give Sexy Graffiti to her grandmother.
The main problem is not the ladies' age, but their personalities, taste, and what they may likely already have. You might have a good idea of this, as you generated that list somehow.
My mother is 74 and she knows nothing of any perfumes, as my father always despised them. He's had a stroke now, and lost his taste and smell, so she is indulging in fragrance for the first time. I gave her bottles and samples at Christmas. She was most crazy about Bulgari Rose Essentielle and kai parfum oil roll-on. The Serge Lutens Un Lys leaves her pretty cold--a sad fate for a lovely bell bottle, and a big surprise to me.