@cscott has a big install that is discussed in this thread: Large Zigbee Network Experiences. They may have some advice for you.
I’ve never done anything this sized myself, but I would avoid the second option because all of the routing tables will be a mess since none of the devices will be in their final locations when joined to the network.