Small topographic features below the resolution of existing orbital data sets may create micro ultra-cold traps within the larger permanently shadowed regions that are present at the lunar poles. These ultra-cold traps are protected from the major primary and secondary illumination sources, and thus would create surfaces that are much colder than lower-resolution temperature maps would indicate. We examine this effect by creating a high resolution (1 m pix(-1)) terrain map based on upscaled data from the Lunar Orbiter Laser Altimeter. This map is illuminated by scattered sunlight and infrared emissions from sunlit terrain, which are then run through a thermal model to determine temperatures. We find that while most of the terrain experiences maximum temperatures around 50 K, there are a number of 1-30 m-scale ultra-cold traps with maximum temperatures as low as 20-30 K. By comparing our modeled ultra-cold trapping area to volatile abundances measured by Lunar Crater Observation and Sensing Satellite (LCROSS), we reveal a diverse environment where the surficial abundances necessary to explain the LCROSS results are strongly dependent on precisely where the impact occurred.