if you ever lose your boots, or want to change it, just go to level 4 treasure box, and your wish will be granted. As a tip, there are portals beside the entrance on each level, that portal, if you have finished the stronghold, will allow you to go directly to the treasure room on that level. And all treasure rooms have a very long ladder that gets you to the previous level's treasure room, except level 1, which gets you outside.