If you don’t have enough Soulstones of the rarity you need to upgrade a skill, try to complete the upgrade by hitting the Upgrade button. As you do it, you’ll be given the option to exchange Soulstones of other rarities for Soulstones of the rarity that you need.