How about sand-blasting the rollers, anyone know if that would be enough grip?
The place I work at has a machine shop, so I could get the rollers knurled for free, but getting someone to do the work might take months (need to wait until both a machine and operator are free or when they set up...