You could try using a UINavigationBar instead of the UIToolbar. The segmented control would be in the titleView of the navigation bar's top navigation item.
With this setup, the + button is tappable as far left as about halfway to the segmented control.