Are the Bible's Truth Claims Based on the Historicity of its Narratives?

Many people who follow Christ have essentially staked their whole lives on the historicity of the Bible. The way they see it, if the narratives, characters, places, or events are not historical, then the Bible cannot possibly be true. I'd like to challenge that view because I don't think that historicity really matters. The testimony of rebirth and mystical regeneration is the raison d'être for our belief in Christ.