How do you remove strong smell of perfume from your bag?
Stick a couple of dryer sheets in it and stick it outside to air out. They have new dryer sheets with Fabreeze, maybe those would work. Good luck. That is not an easy thing to get rid of.
Try coffee beans
How about putting some baking soda in a baggie (very very carefully) and hanging the bag somewhere to air out where it wouldn't get moved for a while. Baking soda...or even some charcoal......is very good for removing odors).
If you stuff the bag with newspaper and leave it in there for a few hours, the paper should absorb the smell.