Welcome to the Official Redemption® Message Board!
I say yes. Haman doesn't specify that the hero must remain in set aside for the ability to complete, so I think the set aside and the discard should be treated as different abilities (to a point).
Does the Hero who was set aside by Haman, captured, then returned to territory, still get discarded after 4 turns if a female doesn't make a successful rescue?
I would say yes.
I would also say yes.