Hi there K,
Sadly my grandparents never had a headstone on the grave in the first place, family issues as to who would do it I think, and they never ended up getting one at all ! I am currently investigating who the registered owner of the grave is, if I can take legal ownership of it, then I can begin the necessary steps to get a headstone put on there for them.
Good luck. This researching is a daunting venture. Not to be negative but be fore warned about any untoward expenses that might have accrued over the years. I read one story of some one who were charged high costs to upkeep or restore a headstone that was not even their family's lot. Not sure where you are located. It is hard to deal with transactions from overseas. Although I did have good luck in some cases but it has taken 'time' just to find out this information . Like my cousin said to me some six months ago "I can't wait for records to be released I'll be dead by then!" He is about six years older than me. I live in California and he lives in Brisbane, Queensland, AU. My cousin never really knew his father since his father and mother separated then he died and his mother died in 1960. Too many miles apart and the last time we met was over 40 years ago! Well all families have stories to tell.

Keep in touch! If I find any new information I will post here. I have met many interesting people in this search for ancestors. My son thinks it is silly but he will one day see what becomes important and interesting as you get older. I have compiled a nice family tree so when his future someday children ask him about family he will have all my searches.

Karola
Here is a sweet poem I found online:
* * * * * * Your Headstone stands among the rest,
* * * * * * Neglected and alone
* * * * * * The name and date are chiseled out
* * * * * * On polished, marble stone.
* * * * * * It reaches out to all who care
* * * * * * It is to late to mourn.
* * * * * * You did not know that I exist
* * * * * * You died and I was born.
* * * * * * Yet each of us are cells of you
* * * * * * In flesh, in blood, in bone.
* * * * * * Our hearts contract and beats a pulse
* * * * * * Entirely not are own.
* * * * * * Dear ancestor the place you filled
* * * * * * One hundred years ago
* * * * * * Spreads out among the ones you left
* * * * * * Who would have loved you so.
* * * * * * I wonder if you lived and loved,
* * * * * * I wonder if you knew
* * * * * * That someday i would find this spot
* * * * * * And come to pay my respects to you.
Author Unknown.*
* * * *Monumental Inscriptions: A Beautiful Poem* found on the Merchant Navy rootschat 2005* *
__________________