I'm working on little patch to allow the sellers to each keep their own "Origin" shipping sources saved. It requires another database table unfortunately (essentially the same as uc_orders).

I'll polish it up and submit tomorrow hopefully once I get the bugs worked out.

This will allow for each user to keep a list of "product origins" each time they ship an item out and use a new address.