Mine are grey too :(
Much of the trim around doors, tailgate, handles and windscreen surround had turned a blotchy mix of faded grey and black too, but repeated cleaning and rubbing with 'back to black' has worked well on those areas. Quite a transformation!
I have concluded however that the...