I think I would go with the rubbery shelf lining with the little holes. I would hand sew it all around the edges. I would want to be able to take off the rubbery stuff, flip it over and sew to the other side if the top side get nasty even after washing.