One of the two men named in an Ada murder from 1984 could face retrial soon after the remains of the victim were exhumed.