Not a surprising wait time, given that you are driving a "Toyota Vibe"

That being said, good to hear that you finally have your Cat. The delay was probably due to an upgraded part which was not yet in full production.
Then again, it may have been due to a DSM that was on vacation.
From experience, yeah, sulfur smell stinks, but I have had much more luck by switching gasoline sources than by replacing Catalytics on my customers' cars. Try a different station (shell had the least sulfur content at last check, Esso had some of the highest) and see if that make a difference.
The sulfur smell is most prominent under higher cat temps, IE driving up a long hill at highway speeds. There is a hill in Hamilon which will illicit the rotten-egg smell from almost any modern car, depending on Gas quality. The smell dissipates with age as well.
Again, glad to hear your Cat is in, and good luck!