Ubercart Addresses module

Using Ubercart we realized order address and billing information is stored on a per order basis.

This is why you need the Ubercart Addresses module, it allows users to manage a set of addresses that can be referenced when placing an order.