I have come up with my final hysteresis plot, which looks like this:
M
Because ChartFactory.createXYLineChart() creates an XYPlot, you could try setFixedLegendItems(), mentioned here and here.
ChartFactory.createXYLineChart()
XYPlot
A more ambitious scheme is to suppress the native legend and render the legend items in a separate component, as shown here.