Yes, I use the out-of-combat healing... I'm more worried about having enough maximum health to survive the combats. It seems pretty random when they leave, but maybe I just don't know what the algorithm is?
EDIT: Huh, turns out there was actually only one more battle between me and the boss. There was so much I didn't even explore though, thought there would be way more combat to go through.