Paul O'Grady's grave had been marked with wooden crosses and ornaments for two and a half years, but now it has been replaced with a headstone.