Regarding stealing, you also have the two empty houses first the right down from the palace, its one room with two orcs, stairs up to an bookstore, then you have the empty house who is connected to an inn with an cellar.
Do the house, the cellar the two bedroom and the loft in the inn, return to TG to sell, this will also reset the zone and you can start over.