Well, the stickiness of it isn't really relevant - it dissolves pretty quickly when you stir it in. I only mentioned it just to describe what marmite is like. A quick google says that miso or nutritional yeast are reasonable substitutes for marmite - it's really the flavor you're after, even if it isn't drastically noticeable in the finished product. In any case, I don't think molasses would be suitable.