I have a pair justlike that on my Phillips. They won't come off for nutthin. I've tried everything. Even a heat gun.
Some auto parts stores have paint for vinyl roofs on cars. maybe try that. There's also that stuff you dip tool handles in that some hardware stores have.