I like the Leather Wrap idea. Although a little more expensive, I found a better selection here...

Corvette 1997-04 handle wraps - RedlineGoods leather shift boot store

Much better selection of material, plus you can get them in 2 tone with your selection of threading and other custom work.
Make sure you select the grab handle covers and NOT the door pull covers as the grabs are longer. $19.00 ea.