Hmmm, very interesting situation.
Here in North America, I think some scents like Aqua Di Gio, Le Male, (even Terre D'Hermes lately) and a few others have become so popular that I smell them fairly frequently.
Now, that being said.... you feeling like you can't wear them is only dependent on you believing that you wear a fragrance to smell unique. to me, just because someone else likes the way a frag smells, doesn't mean I like it any less. Sometimes I just want to blend in and be an average person, sometimes I want to stand out. I just depends on the situation.
as for that store you walked into, that's just very strange indeed. I can't even imagine that. Could you even call that a perfume store?