Brian,
Maybe Rhino is only using the size checked in this dialog box, but my installation generates all 5 texture sizes in cache. For each polysurface. And if you happen to move the geometry, another 5 are generated. See:
http://discourse.mcneel.com/t/image-not-found-on-shaded-textures/27499/11