How many verts is too much?

For a tree 8000 tris is quite expensive because its something you will be probably be using a lot to fill in the environment IMO.