I agree with you that Jesus's struggle with temptation in one sense, was on a different paradigm than ours; yet absolutely He faced the same struggles we do of living in a fallen world. He faced the same sort of disappointments. He faced the same struggles of dealing with other people's sin. He was misunderstood, misjudged, looked down at, marginalized, seen as unimportant. All these emotional hardships of dealing with other people. He wanted other people to understand the Father and on several occasions; we see He actually "loses it" on the disciples and tells them all "shut up" essentially. He just spent two days explaining to all them that He's about to be crucified; this is the greatest time of trial in human history and they are all arguing about who will be greater in the Kingdom of Heaven. (And just to think the patience and restraint of God that He didn't just turn around and slap someone. LOL)
So when it says He was tempted in every way like us (from external pressures / forces coming at one); I think is what that means.
On the flip side of this though; not having sin meant that He did not have the internal struggle within Himself we have because of our sin. His feelings actions and motives were all consistent with each other. Yet I don't think this means He didn't struggle with "understanding" the plan; or even feelings of being able to accomplish it. If we read through and look at Messianic portions of Scripture; we see He did get scared. He did doubt that He understood in His human reasoning what was being asked of Him. He feared failing. We see that in Jeremiah 30 that talks about "Jacob's trouble". Did He fear sinning in all this? I'm not sure. In a certain sense, I can imagine that He did. He certainly felt the frailty of His own humanity. So in that sense also; He was "tempted as we are".
I don't know if you've personally ever faced a circumstance that you knew you were not going to "escape". And to face such a dire situation knowing this is going to kill you? Now I did face a catastrophic car accident where when I look back at it; I'm honestly surprised I survived. Now obviously when we got in the car that day; none of us knew that was coming 1/2 hour later. Yet when the event began to unfold; I knew I was not going to escape it. I'd concluded at the point just before impact that I was not going to survive this. And then after I woke up from my 8 year old son screaming; I knew someone had to save me or I was not going to survive.
Yet I have trouble wrapping my brain around just facing the physical aspect of seeing impending death, knowing no one is going to save you from it. And that isn't even addressing the issue of facing God's wrath as the "rest of the iceberg" under the event of the physical death.
Then to add on top of that; Jesus understood He was not obligated to do this. AND, it would not have been sin on His part if He said: "No, I'm done here." He was so determined though, by His own intentions as had been agreed upon in eternity, plus (from the human perspective not wanting to disappoint the Father, or Himself for that matter), besides what ever personal human affections were tied up in those He came to redeem; that He went through it anyways. The plan provided for the only possible way to accomplish it; and the Scripture says He set His face as a flint and He did it because that's ultimately what He wanted more than anything else.
Psalm 139 explains to us that Jesus understood that He was uniquely fashioned above all other humans; and so collecting all the elements of the totality of (just) His human existence? I'm not sure I can fathom what that must be like. God as the entity that He is; is so much further reaching than our comprehension. We can't even imagine what it must be like to literally be limitless.
And so yes; Jesus's experience of the world and His experience of His own existence is very different than ours!
One thing I've noticed reading the gospels, is that Jesus seemed frequently frustrated with people. Having no sin to battle with; I can imagine on one level He was at a loss of human understanding of what it was like to be a sinner. Ironically too; even God being omniscient doesn't "know" that. And on top of not knowing that; has no desire to know that either! That's mind boggling in and of itself.
So yes, in this sense you would be correct too. Jesus's "flesh" (being the materially created essence of His personhood - which obviously is different than our fallen nature) never experienced what it was like to "war against the Spirit".