Would simply increasing the mass of the observed objects
account for the motions of those objects, or must the
extra invisible mass (dark matter) be located in regions of space
where there are no visible objects?

These two options seem to be mutually exclusive to me.