[Edi]

Lamias have a regeneration rate of 10% or 20%, but they also have a life drain attack, which replenishes their hit points when they attack. Don't know about the shape change stuff, but those factors explain the massive healing.