Alternatively, I think that it might be very well possible that to gravity the matter density is uniform throughout the universe. So, to a graviton, black holes might not exist at all. Black holes and other massive objects are only a matter of entropy: the quantum shells of matter tend to seek equivalent surfaces to all neighbors, and try to limit the "surface", like soap bubbles. The bubbles just get very small when there is a lot of matter together. It just looks like a black hole outside the sphere where graviton communications exceed the speed of light, so to say.
That would get rid of gravity waves very neatly as well.