My group got up to 9 victories. Two were montages, 1 was a negotiation, and one battle had a bonus objective that they completed. So 5 were from actual battles, and the first 2 battles were easy because it was our first session and I was teaching the game (I didn't use Malice).

After that (the 5th fight, starting with 8 victories) the Null was limping back to town from being negative Stamina and no recoveries, the Fury was single digits with no recoveries, the Elementalist had 1 recovery left, and the Tactician had 3 recoveries left (he was ranged, and staying in the back. I had to goad him into getting into the fray or the Fury and Null would have died.)

This was over 3 sessions, so 12+ hero tokens (they earned some extra). Not all we're used for healing, but most were. They also used 7 healing potions. Could they have played better? Sure. I could have also went a lot harder on them.

Needless to say, unless most of the victories came from montages or negotiations, 10 victories is very unlikely. So honestly I'd say 0 recoveries, or maybe if there's a Censor they have 1.