Hi,
Another idea is to use a shunt regulator in stead of a series type regulator. If the first regulator regulates to say -5 percent then that would mean 4.75v would be the highest voltage that you can get out of the shunt regulator in order for it to work for all possible pre-regulator outputs (which might vary from 4.75v to 5.25v about).
If that cant work out good enough since this is just for a voltage reference supply, you can also look into making a small low current boost circuit with just a couple capacitors. The circuit looks like a voltage doubler more or less.
If this still isnt quite good enough, since you only need to boost the voltage by maybe 0.5v to get this to work wth a shunt type regulator, you can use a more static method. Get a small solar cell and shine a white LED onto it's surface powering the LED from the badly regulated 5v supply, and have the solar cell connected in series with the badly regulated 5v supply. The output of the solar cell will be about 0.7v higher than the normal 5v supply which would be just enough. The output would be 5.7v nominal, but could sink as low as 5.2v with a change in the bad regulator output of -10 percent, but that would still be good enough to use a shunt type regulator with. The requirement here is that you have enough power to power the LED at a high enough current to get the solar cell to work properly. The shunt regulator could then be made to regulate the output to 5v at much higher precision and stability.