You should still be able to take the letter in to the king, I think. If the guards remove it, you can toss it into the room first.
There are a couple quests where saying you changed your mind is permanent, and you do not get the option to change it back.