Make timestamp optional in _with_timestamps message store methods.