I think it’s pretty well established that I’m fond of Vegemite. But there’s one thing about it I’m not fond of: Vegemite Breath. I don’t want to get too close to people, and especially I don’t want to converse with them, after consuming the tasty brown stuff. Doesn’t stop me from eating it though! 
)
How do Australians and other Vegemite consumers deal with Vegemite Breath? Run to brush their teeth after every snack?
Perhaps to some, it is an improvement.
Breath mints.
Vegemite is just not that aromatic. Same for marmite and cenovis. I think you’re dealing with a non-problem here. Your breath will be far stinkier from consuming onions, garlic, coffee, seafood, and neutronium than from the yeast spreads.
Says the Vegemite fiend! 
Stinky neutronium breath?
The extent of my experience with Vegemite is Men at Work, but it sounds and looks appalling to me.
The trick is to spread it thinly on your toast or sandwich. It’s not meant to be eaten by the spoonful out of the jar, like those morons on YouTube do.
Yeast extract is lovely stuff—it has a salty, beefy flavor that complements hot buttered toast wonderfully. Top it with a fried or poached egg and some sharp cheddar cheese, and you have one of my favorite breakfasts.
For a given definition of ‘thinly’. 
My daughter is in love with the stuff. She has her in-laws who live in Hawaii buying it for her. Her 4yo loves it too. I am visiting her in New Orleans soon and if it isn’t too off-putting aroma-wise, I will try it. How does it smell in the jar.
It never really occurred to me that Vegemite would be that breath wrecking. It doesn’t really have that strong of a smell, so far as I can tell. However, the limburger & five-cheese garlic spread (yes, that is the correct order of adjectives, not “garlic five-cheese spread”) sandwich I just ate about an hour ago – yeah, you probably want to stay away from me until I brush my teeth…
To cover an average size piece of toast, use no more than a dab of Vegemite equal to the size of your fingernail on your smallest finger.
So I was taught when I lived in Oz.
It has a strong but not unpleasant smell. Hard to pin down, but I’d classify it as “smoky.”
The problem eliminates itself if you make it a rule to never kiss a girl, or a bloke, who doesn’t like Vegemite.
The flavour is a good example of umami, whitch is less a distinct taste than a sort of roundy-browny mouth sensation.
Which brings to mind this somewhat well-known, for certain values of “well-known”, Marmite commercial.
Thanks for putting that Men At Work song in my head.
Agreed. To answer the OP: After very V-mite indulgence, chomp a clove of garlic. No more Vegemite breath. Bob’s your uncle.
Conversely, I was surprised to notice, when I went into college in Aus, that traditional Australians regarded p/b as a condiment. I, of course, had been raised in a culture that considered p/b as a food.
Most of us don’t eat it by the ladle, as with your goodself, which quantitatively limits the problem.
[As a technical point, it is always possible to get sufficient Vegemite out of the jar to put the last piece of toast, no matter how empty the jar looks.]
Cleaning your teeth post breakfast wouldn’t be usual practice.
In the quantities I consume a good cup of tea or coffee washes away most of the residual, with synergistic effects.
Being so typically part of the daily/morning routine here, familiarity probably has a moderating effect on the broader populace.
On the other hand somebody here who consumed substantial quantities of Limburger would probably offend the locals nasal sensitivities.
Um… Yeah, guilty. I put between at least half a teaspoon of Vegemite on each half of an English muffin, or at least a teaspoonful in a breakfast burrito. But in my defence, I like it!
And yes, there’s always enough Vegemite left in the jar – even if it isn’t enough. (It’s been years since I’ve bought a jar.)