Try the Catholic Cemetery Association of Cleveland Diocese, 10000 Miles Avenue, Cleveland, Ohio 216-641-7575. The have the records for all of the Catholic Cemeteries in the Diocese, including St. Joseph's and St. John's which are next to each other on Woodland Avenue.
Highland View Cemeteries has the records for all of the City of Cleveland Cemeteries. 21400 Chagrin Blvd. Cleveland, Ohio216-348-7210