To resolve my own question, I've created a variant of StartApp that includes a timestamp on each action.
So the update function has signature: update : action -> Time -> model -> (model, Effects action)
The Gist is here.
https://gist.github.com/z5h/41ca436679591b6c3e51