In a hurry, so I'll be quick:
I actually don't understand how you can choose to believe. You either accept the evidence (or lack thereof) at hand and make logical conclusions based on that, or you choose to ignore everything and remain unreasonable and ignorant.
"The Bible isn't good enough as the divine word of God, so go read something else, which was also penned by man."
This is neither proof nor a reliable source as it is a purely conjectural piece based on, supposedly, experience. It was not recorded in a scientifically verifiable or repeatable way, and thus there is no evidence presented. Hitchen's Razor applies: that which is presented without evidence may be dismissed without evidence.
Further, our memories are often formed from fragmented and distorted perceptions that are subject to the same narrative our minds are subject to. This kid's personal experience means nothing to me.
http://skepticsannotatedbible.com/says_about/stoning.html
How can you justify taking the Bible literally at points (e.g. 10 commandments) and then say it's fictional at other points? That's cherry picking information with no good reason for doing so, besides maybe not agreeing with it. But if you don't agree with it, why say you do?
As for the soldiers, according to the Bible they probably should. Not for me to say, though.