Have you tried to split up you party? Maybe you can trigger the fight with one of your heroes while Astarte is far away, following the other three? When I did this battle she was too far away to get hurt. Only an occasional goon threatens her from time to time. It turned out to be an easy battle since I could more or less ignore her.