I agree most people overestimate green size, perhaps because they have been told greens are over 6,000 SF.
Under certain circumstances, I agree with TD that greens can be as small as 4100-4500 SF and still have adequate cup space (assuming limited internal green contours).
The general guiding principle is that it takes 14-21 days for a cup location to heal for its next use. The aggressiveness of maintenance and amount of play have a lot to do with the variation. Private clubs usually have more maintenance and less play. 14 days is plenty for cup recovery. Public courses usually have less maintenance and more play, and tend to need all 21 cup settings, i.e., 10 foot circles less than 3% (or so, that is another discussion) in grade. Do that math, including leaving 10-12 foot around the perimeter where you can't set a cup, and something between 5500 and 6000 is probably necessary for best turf growth.
We often discuss the "standardization of golf" here. On most courses, not only do supers want a minimum of 6,000 SF, but to limit overall chemical use and maintenance, they often object to anything over 6,500 SF as well. I strive for greens from 4500 to 8500 SF for variety on new course designs. Given my chances of ever designing another one of those, I may as well give up on that rule of thumb, LOL.