Pre-print the labels and postage, attaching the appropriate postage for each new address from your then current location, and include these in the box.