Might be possible to use upgrades(orc strength, knight/gryphon hp?) to increase HP. I don't know if you can have multiple of the same upgrades per unit, but if you can then you can have one give +1hp, another +20hp, or some give +1%,2%,3%,4% HP.
That's about all I can come up with.