I have always used clear() to remove the plot and never had the graph flicker. Are you trying this on just an emulator or also on a real device?
I also found these method:
historyPlot.getSeriesSet.removeAll(historySeries);
historyPlot.removeMarkers();
I am not sure if it will be any better for a flicker