If I were to build a new house I would have the safe built into the basement floor, have a waterproof type door. Heat rises, an insulated door would keep any other heat away from the negatives.
On a side note, Ralph Gibson makes copy negatives of his work and stores the originals in a secure location away from his darkroom. He uses the copy negs for producing prints for publication. He uses the originals for sale prints.