As an alternative to paint for hive wooden parts, a dip in melted parafin wax is
 
sometimes used in New Zealand. I haven't done it myself, but I've seen boxes
about 5 years old that had been dipped when new, and never painted. The wood
surface darkens, but apparently isn't subject to rot. Anyone with a more
enthusiastic recommendation?