I don't think he'll have too much of a problem with traction, to be honest. The ridges will help, but I have bunnies who live on lino, in cages with smooth plastic bottoms, and on hardboard wood, and they've all gotten used to it and don't really slip.
As for the shelves - what about a piece of...