re: 4) Keeping the remains with proper documentation makes me speculate that the Fedayeen had to be able to prove the individuals death penalty was carried out by producing evidence. )))
Do you mean, to prove to the Boss that the execution has actually taken place?
Absolutely.
When the boss all powerful, not proving you did something can cost you your own life.