Boaz, I wonder why your mileage is so low with that type of driving. 16.6 MPG is what I get (V6) with mostly city driving, and frequent short trips with several passengers. When my commute was 70% highway/rural road, I got 19-20 MPG. I generally drive with a light foot and am not contending with lots of hills, but still I don't get it.
I expect the TSB won't improve mileage, unfortunately. The speculation has been that the smell is sulfur compounds which are deposited on the catalyst during ordinary (fairly lean) operation, and burned off during heavy acceleration. The newer catalysts have mostly eliminated nickel from their construction, and that was what was reportedly used in the past to avoid sulfur buildup in the cats.
So presumably the TSB will change the catalysts to ones with a little more nickel and reprogram the injection so it's not quite so lean all the time.
I've only gotten the smell briefly and very infrequently, and never inside the cabin. There's a whole other discussion about keeping the smell out of the cabin, but I won't repeat that here.