Really cool concept, but I think prestige is too slow, I've just unlocked magic and realised it's going to take A LONG TIME before it's worth it. Perhaps unlocking a new tab with a skill tree to improve prestige speed?
