We present a new method for the synthesis of mass exchanger networks (MENs) involving packed columns. Simultaneous synthesis of MENs is typically done through the use of mixed-integer nonlinear program (MINLP) optimization, with simplifications made in the mathematical representations of the exchangers due to computational difficulty in solving large non-convex mixed-integer problems. The methodology proposed in this study makes use of the stage-wise based superstructure MINLP formulation for the network synthesis. This stage-wise superstructure model incorporates fixed mass transfer coefficients, fixed column diameters, no pressure drops, and unequal compositional mixing for models. In this paper, the simplified MINLP model is further improved by including a detailed individual packed column design in a non-linear programming (NLP) sub-optimization step, where orthogonal collocation is utilized for the partial differential equations, and optimal packing size, column diameter, column height, pressure drops, and fluid velocities. Detailed designs are then used to determine correction factors that update the simplified stage-wise superstructure models to more accurately portray the chosen design. Once the MINLP is updated with these correction factors, the model is re-run, with new correction factors obtained. This iterative procedure is repeated until convergence between the objective function of the MINLP and that of the NLP sub-optimization is achieved, or until a maximum number of iterations is reached. The methodology is applied to two examples and is shown to be robust and effective in generating new topologies, and in finding superior networks that are physically realizable.