Thanks all.
The plan is to get to Billund in time to get the kids to bed, so around the 9pm mark. Finding food shouldn't be a consideration, because we'll have bought enroute.
The steer on Vejle is good - I guess it's another 30 mins on from Odense, but if the kids are up for it, we could keep going.