A new building was the answer, although the new structure would technically be smaller than the previous structure.
A new building, the existing USPO/Courthouse was the answer. And, strangely, it was actually smaller than the previous structure.