If you can't find anything at the library, ask the librarian for a contact at the local genealogical or historical societies. Sometimes they are working on such a project, or know someone who is. They may be able to point you to records in other places too. One cemetery I visited last summer had well over 30,000 graves. Locate the sexton or caretaker.
Sextons are responsible for the maintenance of the cemetery.
The sexton has the records or knows where they are. The records will indicate where each plot is, who is buried there, and usually the dates of death and burial. He also has a plot map that he uses to locate every single burial plot. Sometimes the 'sexton' is the local board of health. Other times it may be a clergyman.