Have two or three healers in your line-up. This will ensure that you will get one, even though available soldiers are selected randomly.