What's the best cheap upgrade to make a cooler more efficient?

Focus on reflective material over adding bulky insulation. Reflective bubble wrap or an emergency blanket on the lid and outside reflects heat away, while foam weatherstripping on a drafty lid seal stops most heat loss — all for a few dollars.