Ouch.
I did clean the zebra connector, but only one side of it (facing the PCB). The other side was stuck to the display. Googling around, it seems my next step is to carefully pull the two apart and clean the other side. I think
:) I was a bit reluctant to think that it would affect every segment on the display, but it doesn't seem I have much to lose at this point.