If ti were me i would just pretend i didnt read the use by date and still use the stock cubes
Otherwise just water and maybe a bit extra salt and pepper or dried herbs or something.
Vegemite sounds interesting but would make sense