Upgrading tools requires you to select the slot that corresponds to that tool you're trying to upgrade.
Select your pickaxe when trying to equip a new one.
It will not unequip you're previous one (at least not yet), it will overwrite it, gone forever, so make sure you're also careful.