Mass loss from inhomogeneous hot star winds - II. Constraints from a combined optical/UV study