First off, multiple posts on the same topic is not going to win you a lot of friends around here. Certainly not with me anyway. Just a tip.
Now that is out of the way, lets look at your problem. Following the release notes should have fixed the menu issue so there must be something else going on. Open "Kate" and navigate to /boot/grub/ and confirm that the file "message.mint" is there. You don't need to open it. Then open /boot/grub/menu.list. Copy and post the contents of that file here please. Maybe something will jump out at us.
I honestly don't know how I ended up posting more than once and I am sorry about it.
I tried using kate but all it says is "kate: cannot connect to x server".
I have another computer running the gnome version and after I installed kate I was able to follow your instructions but not in the one I am trying to run KDE.
I tried running from the live dvd but it wont let me open any hard drives it says something about permission denied.