Before reading anything besides the title, I just want to say... sick!
The GS's near me don't smell bad at all. One in a mall is across from a book store and has other non-food stores around it (I think there is a Pretzel Time/ Pretzel Maker down the hall a bit... But don't smell it...). The EB in the other mall is sort of close to a Red Robin, but you don't smell that either. Both are quite nice malls and don't smell in general. Then the next GS I have been to around here is a really nice/clean shop in the outer corner of a Wal Mart or Target parking lot.