According to the read in article it seems like the graves were divided for replacement to a couple of cemeteries. There has got to be number you could call to find out where your loved one was moved. My gg-grandfather James D Daviss was also buried at Evergreen but I have no knowledge where his grave was placed after removal.
Please keep us updated on your quest.