Even I managed to notice most of the steps you mention, smithsax, and my wife introduced me to several other, ''If x is this and y is that then...'' moments that, at times, had me confused beyond belief (my wife could be very good at sudoku but she doesn't enjoy it - she didn't enjoy it in triplicate three times as much).
On the subject of pure logic v guesswork, I'd simply ask, is this logical path a particularly difficult one for someone in my position, armed only with pencil and paper? Does it help a great deal to have electronic devices to work through it?
You see, I keep coming across this disconnect - whenever I raise an objection on the grounds of difficulty I'm constantly being reassured that ,'No, it's really no problem at all, just simple logic, I worked it out on the back of a fag packet...' but this wasn't my experience and it clearly wasn't the experience of most solvers who crossed the finishing line exhausted.
My 'guesswork' approach paid off reasonably well because I'd solved all of the clues and could use the extra letters to my advantage. I could narrow down the alphabetical order of the codes by making words in the message. My first 'guesswork' mistake didn't offer much in the way of words but my next attempt got close enough so that I pretty much had the message at that point.
On the message - I can't believe that anyone getting the message would be unable to complete the grid but, as has already been mentioned, we're unable to prove it at the finish, and that really is a problem.
Carry on rooting for it but please don't involve me in the process any further - I have a completely different opinion of it.