K-mart or Wally world have "Exercise mats" or "Yoga mats", those will cut down into lots of little bench pads.
Another thing you might try is that "bubbled rubber, non-slip drawer liner" (best description I could come up with) for lining drawers in the kitchen/toolbox. Its also available from the same places in fairly small rolls for a couple of bucks a roll.