How about being able to set how many AI's you want to buy for a given bonus? That will give the game a new dimension. And there will be fewer upgrade buttons.
You should definitely reset the scoreboard, when all your improvements have been added. Then it is - in my mind - a whole new game, and I will do a hard reset my self at that point.