Worn O2 sensors would tend to cause a rich condition. They may not be worn to the point that they will cause a fault, though. Have you ever replaced them?
When you say that MPG hasn't changed, what's that compared to? Just before you noticed the smell in the exhaust or from a couple years ago?
What's not stock on the car at this point?
------------------
351W 89 Mustang GT Convertible