good issue statement..well done.
First a few clarifications:
According to Hawking Radiation, a black hole if left alone will eventually evaporate. As the black hole loses mass the area of the event horizon shrinks until both are gone.
The black hole only 'evaoprates', that is shrinks, when it is warmer than the surrounding universe...meantime until near the end of the universe when everything is really cold, most will continue to grow, swallowing just about anything..even each other. Also as far as is known there is no 'mass' really inside the black hole...no particles.
The Hologram Theory says that as matter falls past the event horizon all the information pertaining to that matter is stored at the even horizon.
and that includes the gravitational field, electromagnetic field, rotational momentum... those few 'hairs' [characteristics] we are able to observe. Actually the information is stored a a microscopic degree of freedom,a Planck length, outside the 'event horizon' at thge stretched horizon, made popular by Leonard Susskind.
... what happens to the information stored on the even horizon as the black hole evaporates. I presume that the Hawking Radiation carries it away, but I fail to see how there's a relationship between the radiation and the information stored.
In simple terms the information remains, but gets scrambled, so we can't really read it. Eventually, at the end of the universe when things get down close to absolute zero, it is all available but in a scrambled form.
The Hawking radiation can be intuitively described via virtual particles separating at the horizon; those with positive energy emerge...but I don't know of any mathematcial description for that other than the separate Unruh effect...what appears to be a good analogy.
One version of that 'scrambled' radiation from is Leonard Susskinds description in THE BLACK HOLE WAR, meaning his controversy with Stephin Hawking about whether information is lost...[a great non mathematical book, by the way] ...Hawking eventually conceded it is not lost.
...Events that a [free] falling observer reckons to be deep inside a black hole, another [outside, stationary] observer detects outside the horizon, scrambled among the Hawking radiation photons.
In fact, I believe an inertial [free falling] observer never sees any Hawking radiation which
is explained by the Unruh effect. You can read a fairly detailed description here:
http://en.wikipedia.org/wiki/Holographic_principle#Black_hole_information_paradox
Susskind expands much of what is in this section of Wikipedia into a whole book. In addition he describes string theory interpretations when strings for information at the stretched horizon and due to quantum vibrations break off...as Hawking radiation...
PS: Lots of this is still under study...here is one controversial paper...check the introduction and discussion for a sense of the issues.