Many stores in the US offer wipes near the front of the store to wipe down the cart handles. I'd recommend using them, especially since so many people carry around raw chicken / meat products that leak.
But maybe you could cover it with some kind of disposable plastic wrap? Every person would just throw the old cover away and new one would be automatically in it's place.