My in-laws put Vegemite in their Bolognese sauce and claim you can't even taste it. You definitely can, and my bolognese is a lot better without it (I use a few teaspoons of Worcestershire sauce for the same reason, and it's way better).
Not to throw shade on Vegemite. It works in so many other things.