There were four of us on a server attempting to fight the Hydra. We all died at one or more points in the fight, but we could not find our gravestones. It appears that the Hydra can destroy them. I thought they were supposed to be indestructible.

this is resolved by updating YIGD https://www.curseforge.com/minecraft/mc-mods/youre-in-grave-danger