several contemporary documents all point to the existence of a guy named something like Joshua

IIRC, there’s really only a single mention of a possible link to someone of this name that was crucified at the supposed time, and that single mention happened at least 50 (maybe 100?) years later, and there’s evidence that this passage was added even later.

So I didn’t think it’s true that there are “several contemporary documents” like you claimed…