Clue: Soldiers considered being paid off (8)
Answer: REDEEMED
Explanation: Soldiers considered being paid off (8)
**RE** (Royal Engineers, so "soldiers") + **DEEMED** ("considered")