I don't see how it is possible to do history without stories. That literally is what history is, telling stories about the past. Yes, the stories should have a factual basis, and some don't, but that's not a problem with stories as such.
The problem lies with the desire for all stories to fit a /grand story/. Such a grand story is comforting, perhaps even pleasurable, when it gives a feeling of omniscience, of everything falling in place. But it is seldom helpful as a tool for prediction and problem-solving.
But what is helpful is small stories. The world is messy and contradictory, everywhere and all the time. Without simplified stories we can't make proper sense of it (it is far too complex for individual humans to 'understand').