I don’t find him offensively dishonest either, but then I wasn’t one of the people who can feel that they were lied to. It’s the Labour members (some) who call him dishonest, and on their terms they are right. He was.
As I said, and you say, it could well be justified. I expect even those on the right in Labour know perfectly well that Starmer has been dishonest, but they don’t care, because he has ultimately done what they hoped someone would do. Hell, even you have said in the past that you would like Starmer to join the single market, or the customs Union or whatever, but he has stated that he won’t. So you are holding out on him being dishonest, because it is something that you want!
That certainly isn’t a criticism of you, and it isn’t even a criticism of Starmer. You can’t do anything as a politician without power, and you can’t stick rigidly to pledges and plans because as you rightly say, things change.