I don't think the polycounts of the collision meshes matter that much, because if the game developer was not a complete retard, he will first check regular AABB overlap before the detailed collision mesh is even used.
A test should be quite easy though, just make a large map, fill it with thousands of trees of the old sort and one with thousands of trees of the new sort, comparek FPS on an old machine.