Connectors (and nodes) can have an unlimited number of labels and each one can have its own preferred location. For example, an edge can have one label near its source, one near its target and a third one that stays in the middle of the edge.
For regular use, I propose that you add such an edge as template to a user-defined section of the palette.