The way the game is currently coded the immortal status would transfer to the hatchling, so I don't like that idea.
I think the best option is to introduce an egg generator card.
And as far as health increase, I think 4 would be enough--that takes it out of mass creature control range, but single spells (like Shockwave) can still destroy them.