(I'm using an uncomfortable and illustrative example, but a colonoscopy is honestly pretty safe and boring as invasive clinical diagnostic procedures go)
However I think this concern would be reduced if we had better first-line screening like the tests in TFA; the harms come from using a relatively-risky assay like colonoscopy for regular screening in healthy individuals, whereas if we had better noninvasive screening, the colonoscopy could be reserved for patients where there's a higher probability of a positive diagnosis.
[1]: https://jamanetwork.com/journals/jama/fullarticle/2529486
For the USA...
Something around 1.8 million people are diagnosed with cancer per year. At a 50% false negative rate, all else being equal it would detect 900k of those.
And all else being equal, at a 0.5% false positive rate, if it were used as suggested it would incorrectly diagnose cancer in around 1.6 million of the population.
So around 60% of the people it says has cancer wouldn't have cancer. I guess it depends upon what you mean by "somewhat reliable".