He had free choice, you are correct, but becuase of our nature, (Yes I am beginning to belive God has the plan of salvation for the world from the beginning), Adam was tempted, and not being God, He did choose to sin, even though he had the choice not to. Granted the Devil tempted him, but that’s no excuse, Adam did it: Christ when tempted in contrast “The temptation in the Wilderness” Jesus did not succumb. Jesus resisted with the Father’s own words, and becuase He was perfect and knew already probably!
Either Adam had free choice, or he did not.
If he had free choice, then he could have chosen to reject the temptation, as Christ did, and then would have gone on to perfectly fulfill whatever God’s will for him might have been. If he was just unable to resist the temptation, then obviously God created an imperfect man.
Using your perspective, Jesus cheated. He wasn’t “just a man,” as Adam was, imperfect (by your definition) and subject to temptation and the weaknesses of the flesh. He was also God, and perfect, and He knew in advance what the results of his choice would be. Given those differences, was his choosing differently from Adam any great shock? The Creator of the Universe resisting the Devil? Sounds like a remarkably uneven match.