The following explanation is not mine, but out of my archives - on the WHY of the rotten egg smell:
"The sulphur smell from the exhaust, is actually caused by running the engine/cat convertor slightly lean for long periods and then running under a rich condition (ie going up a hill under heavy load) This is when the sulphur smell (rotten egg) is produced.
Under relatively lean conditions, the sulphur found in gasoline is converted to sulphur trioxide, then during the rich running condition the sulfur trioxide is converted into hydrogen sulphide (rotten egg smell) within the catalytic converter."
So, you can try different brands of gas, or check and see if your Forward O2 sensor is lazy. If you are not getting a MIL (CEL) light, it's probably only lazy (e.g not switching fast enough.) Maybe you can find a shop with a O2 sensor tester. Before OBDII, that was the easiest way to see what they were doing. There is one for sale on the used and for sale section here. I'm guessing gas and maybe the lazy front O2 sensor.
Happy, and less smelly, Exploring
Chris
ps. Western produced US gasoline and oil is high in sulphur. Quaker State ages ago used to ballyhoo their low sulphur content - being "eastern".