Take a primordial black hole and measure the Hawking radiation over a large amount of time by gamma-ray detectors, as well as a Large neutrino detector. Using theoretical calculations about the composition of Hawking radiation combined with the detected neutrino flux you can determine the neutrino luminosity. Combine that with the luminosity in the form of gamma rays and whatever particles the Black hole is hot enough to produce, and then compare that with the loss in mass over time. If you detect a discrepancy, it's likely the missing flux is in the form of gravitons.
Would this experiment work? I did also consider using a primordial black hole cold enough to not emit neutrinos but the Hawking radiation calculator I used gave a black hole lifetime greater than most estimates of the lifetime of a proton.