In that case, the choice not to believe _also_ requires faith.

It is not possible prove that the witnesses who recorded their testimony in the Bible did not see what they say they saw.  Many _discount_ that testimony because they consider it to be impossible, but that isn't proof, that is assumption.  That requires faith, by your own definition.