Has anyone run into the business case in which you have a customer with multiple addresses but each of those individual addresses are assigned to different sales people? How is this handled?

one option is have sub -customers for those other addresses (child of main customer) then assign specific sales person to each sub customers. In theory it should work.