Photons don't "give off" real gravitons. (Personally, I think you'd be better off avoiding gravitons, BTW - gravitons are a quantum concept, and GR is basically a classical theory).
GR in its pure form explains gravity not as an exchange of virtual particles, but as a warping of space-time.
Consider the analogous question of the force between two charges. Your argument would be "the force between two charges can be regarded as an exchange of photons". But note that charges are NOT continually giving off energy, as your argument would (by analogy) state. The correct statement would be "the force between two charges can be regarded as an exchange of virtual photons". Virtual photons have many non-intuitive aspects, which a lot of people misunderstand by treating virtual photons as if they were real. Virtual particles don't have positive energies (one of the problems with your argument - it doesn't take any energy to create virtual photons), they don't follow definite paths, and have many other strange characteristics.
It's possible to use "virtual photons" correctly to explain forces, but even the job of explaing how a + charge attracts a - charge via an exchange of virtual photons is quite difficult, especially if one wants to get the direction of the force correct (the force points towards the instantaneous position of the charge, not the retarded position).
If you don't want to take my advice and avoid virtual particles altogether, you probably ought to read up on how to use them correctly. See for instance
http://math.ucr.edu/home/baez/physics/Quantum/virtual_particles.html
also couple of related FAQ's which cover some other aspects that people who are fond of virtual particles frequently get wrong are
http://math.ucr.edu/home/baez/physics/Relativity/GR/grav_speed.html (the correct way to measure the speeds of gravity and light)
http://math.ucr.edu/home/baez/physics/Relativity/BlackHoles/black_gravity.html
(how gravity and electromagnetic forces can get out of a black hole)