But I DID heal both soldiers in Aleroth. I've completed every quest that can be done in there (except the murder of George). After that I talked to the General in the Barracks, she provided an escort for the healers and now they're all just chillin' at the Blue Boar. So that isn't the problem.
