just assign them and take them off from refuge leader and they should be available again.
I found it while trying to find why my duke nukem wasn't available for missions and decided since he was useless i would put him as refuge leader, then he became available again and so did it with all my soldier and it worked with all of them