Phew!

Turns out they sell Marmite in Newfoundland. Small jars, and very expensive, but at least I won't have to go cold turkey. I was getting the shakes just thinking about it...