Successfully complete the game. Ask one of the blacksmiths in a town to upgrade your pickaxe. Leave it with him, then return after an adventure to retrieve it. Your upgraded pickaxe cannot break.