Depending on the rest you can get some teflon to replace the shrink tube on the rest.
I have a Bodoodle rest the prongs are not round but sort of flat so I just use some Dr Scholls Moleskin Plus padding on the prongs.

Some other guys might have some more ideas but it would be a bit more help to know what sort of rest it is.