I think you've got to figure out how to tell a story in a way that doesn't slow down the pacing too badly, or make the player feel railroaded.
That's not deprioritizing story per se, but it does require approaching it from a different angle.
