Caddo County is actually fairly responsive to telephone calls. (405) 247 – 6609
You can search Oklahoma Courts for probate cases for ancestors who owned the property at OSCN.Net
If there have not been any probates, or missing probates, this can usually be quickly remedied.