You must Prestige first in order to upgrade any Pickaxes. Use the Pickaxe Inventory menu to upgrade Pickaxes. This will either cost runic or require less block resources than when you initially purchased them.