How exactly would the story have changed if Jiraiya gave Nagato, Konan and Yahiko the option to become Leaf shinobi?
I don't think it would have been difficult for Jiraiya to convince Hiruzen. Just, one look at Nagato and the Rinnegan, and he would be compelled to agree.
Whether the Ame orphan's would accept the offer is another story. Any thoughts?