This should be fun! You said, "Did Jesus claim to be God, or Gods Son? The answer is both, and John 4:26 has nothing to do with the claim, let me explain.
The Jews have what is called "idioms." One of those idioms is called the "son of" idiom and can be found both in the Old Testament and New Testament.
For example, in the OT you have "Sons of prophets." (1 Kings 20:35; 2 Kings 2:3, which refers to men belonging to a prophetic band. "Prophethood" (that which distinguishes "prophets" from "non-prophets") is the very nature that unites the "sons of the prophets" with their metaphorical fathers, "the prophets."
The same holds true for the following examples. "Sons of the goldsmiths" at Nehemiah 3:31. Sons of the troop (2 Chronicles 25:13) are men of the army. Sons of affliction (Proverbs 31:5) are afflicted ones. Hopefully I think you get the idea.
In the NT, "Son of peace (Luke 10:6 refers to a peaceful person.) Who was the son of perdition?" (John 17:12, 2 Thessalonians 2:3) is the lost one and this applied to Judas and the antichrist. One more, "Sons of thunder" was the appellative applied by Jesus to James and John at Mark 3:17 because it signified something outstanding about their character.
What about Jesus Christ who identified Himself on numerous occasions as "the Son of Man" and as "the Son of God." The idiom DOES intend the meaning of a shared nature between ANY father, and his son and thus between "THE Father and THE Son."
The "Son of God" title is entirely consistent with trinitarian doctrine which states explicitly that the Son is of the same NATURE of the Father. Christ really IS the "son" of God and therefore, BY DEFINITION shares the distinctive nature of his father just as ALL sons bear the distinctive nature of their fathers.
That Jesus is ALSO the "Son of Man" (obviously in the metaphorical sense, given the fact that his actual father was NOT any man) is also consistent with the doctrine of the trinity which claims that Christ was indeed truly a man.
There was a reason why the Apostle John ends his gospel account by stating his authorial intent at John 20:30-31. "Many other signs therefore Jesus also performed in the presence of the disciples, which are not written in this book; vs31, but these have been written that you may believe that Jesus is (1) Christ/Messiah, (2) the Son of God; and that believing you may have life in His name."
If you read the context of the following verses you will notice a pattern or trend in what the Jews conclude by Jesus' words. John 5:18, John 10:30, John 19:7 and the trial record at Matthew 26:57-65. It boils down to, "Are you the Christ/Messiah, and are you the Son of God?"
This is the question the high priest Caiaphas said to Jesus at Matthew 26:63. "And the high priest said to Him, "I adjure You by the living God, that You tell us whether (1) You are the Christ/Messiah, (2) the Son of God." Caiaphas puts Jesus under oath to swear as to His true identity. Jesus answers at Luke 26:70 by saying, "Yes, I am."
Now, you OGOL said this: "Nobody ever asked Jesus if he was God! And if they did, he never would have said, "I am He", because he is not God, but God's Son! This is why he responded "I am He" to being God's Son and Messiah." You could not be more wrong.
Getting back to the trial at Matthew 26 the Jews did not just ask him if he was the Christ. Had they done so there could have been no charge off "blasphemy". The High Priest said: "Art thou the Christ, THE SON OF THE BLESSED." ("The Blessed" being a circumlocution for God). The conjunction of these two titles in a single person shows that he (the high priest) understood that the Christ was to be "The Son of God."
It is not "blasphemy" to claim to be the Messiah. there is no scholarship which supports such a weird interpretation. Furthermore, MANY people before and after Jesus claimed to be the Messiah and were never charged with, let alone convicted of "blasphemy". IT IS, however, "blasphemy" to claim to be THE "Son of God."
In closing this was your very first sentence. "When Jesus says the iconic "ego eimi" (I am He) phrase, it is clearly done in response to being asked if He is the Messiah or Christ, not if He is God." And in like manner if someone yelled, "who ate the Matzah Balls," and the answer came back "I am He" does not mean he is the Messiah or God."