I have the same problem, after replacing all the rubber rollers last year. it made a bit of difference, but they still mark, so I was thinking of either painting them white, or maybe wrapping extra strong white duck tape around each roller, dunno if anyone has tryed this before, and whether it would work or not, guess those non marking nylon rollers are the real answer, but pricy to replace full set.
I fully agree though, annual grease helps them roll better.