Greg, my opinion is that you can worry too much about carbs/fructose. With Tony, I try to choose small fruits with high surface to volume ratios. But I don't worry about it too much. Fruits are just too loaded with good stuff to ignore. And from an evolutionary perspective, they have one advantage that no other food source has--they plant "intends" for you to eat them! IMO that is worth pondering. (The fact that fruits have really been an integral part of our diet for millions of years (far longer than meat), makes me a little suspicious of the "badness of fructose" claims. I am not sure we have all the facts in on this one.)
On top of all that, I think that diversifying the diet is very important. If you cut out fruits, then you have to make that diversity up elsewhere. It can be hard to do.