To the voter, no. It is just a ranked choice/ordinal system (which is why people get mad at IRV being called RCV). Just rank your candidates in order of preference. People naturally understand this, yes. BUT that's not what people typically mean when they says the system is hard to understand. What matters is transparency and how easy it is to tabulate the votes. Actually this is where all ordinal systems fall in comparison to cardinal systems. In cardinal systems just just sum some columns (in STAR you have to do this twice). But in ordinal systems you have to do many rounds of counting and eliminations. Look at the current NYC mayoral race. We have only one round counted and they have like 10 more days before round 2 (which is funny because IRV results typically follow the first round results, we expect Adams to win). So look into tabulating Schulze or Ranked Pairs. Condorcet methods require you to run n^2 election because you have to run every pair. Now consider contested elections like what is going on in Arizona. The more complex of a counting system is the more either end can be abused (the original vote or the verification). If it is sufficiently complex a group will easily be able to justify foul play regardless of actual proof because the evidence against the claim is nuanced.
So yes, it isn't hard to explain to voters, but it is difficult to explain how you count the votes. But VSE is only one metric. Like you pointed out max(STAR) is only slightly less than max(condorcet) but min(STAR) has a decent gap over min(condorcet), which also matters. The smaller range on STAR suggests it is more resilient to strategic voting (or voter manipulation). But cardinal systems are not only easy to explain to voters but it is also easy to explain how votes are counted. I should also note that Approval/Score/STAR are monotonic and will not spoil elections (IRV increases spoilage where cardinals decrease). I'll also suggest that if you're a data person you should be in favor of Score and STAR because they are more expressive than any ordinal system because the distance between your preferences isn't constant and thus we can get more fine grained data on voter preference.
If we only look at the VSE metric, condorcet wins, but what makes voting complicated is that this isn't the only metric.