There are sheets of peel and stick faux leather available at Home Depot. The are made by the Contact Paper people.
Also peel and stick moleskin which is nylon and wont rot works.
Just keep it down about a 1/4" from the mouth of the sheath and it doesn't have to be a "featured item". Just subtle...