Can you safely paint over grey (denatured) wood?

No. Failing to completely remove wood that has been exposed to weather and sunlight is a common cause of paint failure. Use a sander or scraper to remove the top surface layer of the grey wood, making sure that the surface is cleaned back to new sound wood. Prime all bare wood with Dulux Primer or Basecoat before re-painting.