That's a good idea.

Another way this could be done, similar to Diablo II: After completing the game, you can set the game to "double-time". Monsters are twice as hard and give twice the experience, hence twice the skill points.