Yeah, there's a point where you don't need too much healing anymore. In particular when you start stocking cards like Augury, Scry and other location deck manipulation boons, plus characters with feats that allow you to optimize your explores (like Seelah's crusade). The key is to get to the henchmen quicker without having to discard many cards to get extra explores, or face too many banes.
The lack of needed healing is precisely why I love Kyra, btw. In the rare occasion where a heal might be critical (a fumbled bane roll, a nasty scenario/location power), I can instantly provide it without having to plan for it. I'm already regretting picking Seelah's healing feat for instance. I have yet to use it in 20+ games.