Sell the red stone (blood gem). Glacial gems intelligence, fire gems are dexterity, and blood gems strength. The mage is an intelligence-based character, so you will want to mainly use glacial gems. They're the cheapest too If you really want to upgrade, sell the blood and buy a glacial. However, I wouldn't recommend any upgrading (apart from the quest) until later.