Apply more aggressive history pruning