Terrified of hemangioma!
I would talk to you doctor and ask for some reassurance. After quickly googling hamangioma, it seems that most cases resolve themselves and that you have little to worry about. I'm not sure why you're asking about "super deformities" or "heart failure". If your doctor hasn't said to worry, I would just accept that your daughter will be one of many with this condition who end up without any problems whatsoever.
My son had a huge hemangioma on his hip at birth. It disappeared by the time he was around 3-4? Not totally gone, but it's now only a raised area, only slightly raised, and with no coloration. You can't tell it's there unless you look really close. And its borders shrank as well.
My DH has a hemangioma on his brain stem, which is much more worrisome. =/