By spending 3 or 8 points to add a recovery or 2, you add to your longevity but reduce your efficiency, so its an even trade off. Having 4 recoveries would actually allow me to run all day (inventory space would be my main limitation) which makes the game a little easier. Having an additional 8 points to max adv skills would give me the ability to hack thru things quicker, taking less damage overall, thus needing fewer recoveries.
Seems balanced to me. Especially if you consider a cleric, who's adv skills are currently lacking, and a extra recoveries become the most viable use of skill points, as they get twice the bang as other classes (full mana as well as health).