You cannot upgrade a level 1 to level 3. They are just stuck at level 1.

You can purchase the top card of the hero deck for it's cost. So if all that's left is level 3, than you can purchase them. And yes, a King's Writ takes the top card of the hero deck, which means a level 2 or 3 can be taken if that's what is there.