Vegemite is very salty, and i thought would pair well with something sweet.
I used deglet noor dates for this recipe (because it's what I had). Feel free to use medjool dates instead. Medjool dates are great, but you don't have to use them. They're expensive, and their cheaper counterpart works just fine.