The only Old Church Cemetery I have found in that area is not actually in Choctaw County. It began as the first Indian Presbytery in the Choctaw Nation now on the OK Hist. Register. It is, actually, located not far outside the town of Bennington OK in Bryan Co. What years are you talking about. I have the old Indian Presbytery membership rolls. Let me know if you haven't already become aware of this info.
Clydene