I'm sure they were dead within hours after they went missing.
Hopefully they'll be able to determine an approximate time of death. Personally, I believe the searches were getting too close and the soldier's were killed and dumped to keep them from being rescued and their kidnappers found.