Wasn't Zoroastrianism declining even before the advent of Islam? IIRC Mesopotamia was already converting en masse to Nestorianism.
Did Zoroastrianism spread to eastern Arabia? I am no expert on this, but it seems to me that it would be much less likely than if he converted to Judaism or some branch of Christianity.
Didn't Turtledove write something along these lines?