Quote - I would think that sampling say 500x500 area of texture down to a 10x10 area on the render would take more time if not memory than sampling a 50x50 area of map to a 10x10 area of render?

It does not if you use texture filtering (MIP mapping). Turning filtering off means that the renderer has to always lookup in the most detailed texture representation and thus causing much more disk activity.