You might also consider trying the vinyl
sold in fabric stores. The kind that is commonly used for tableclothes came to mind when you mentioned that the shelf liner does not have much of a fabric backing. The tablecloth vinyl comes in a variety of colors including white, has a bit of texturing, and is backed with a thin, felt-like material. Joann Fabrics has quite a selection both online and in their stores and you can frequently obtain coupons for 40% off.