Try to progress as far as you can without upgrading the runes. When you reach the high-level stages you will be able to get 4-Star or higher runes, these are the runes you should focus on upgrading.