For me it's all too close to Marmite, and would end up looking like a copycat. I'd go for "TUCKER MATE" . You could probably just get away with it on copyright, still look original and retain a distinct OZ flavour for the brand.
But Kev, what about, 'My mate Marmite'? Too close I'm afraid.
baby shit bread spread
smegmamite
how about VEGEESE
What about Cheddarmite!