Between everything you get over the course of the game and the runes you can buy for large sums of money (which are always available) you should have more than enough for any skill you want. At the end of the game I've always had a huge leftover ammount of at least 2 types of runes, having upgraded everything I wanted to have already. I don't see what the problem in your case was.
