Even then it's really common to see a biopsy come back as 'indeterminate'. If it's indeterminate then now what? You either punt and do nothing or go for excision.
Consider this tidbit: A lot of slow moving low grade cancers it hardly matters when you find them. Early or later matters little. Whereas aggressive cancers often are untreatable. Find them early, find them late you'll die either way. And fast growing cancers often fully develop between screenings.
The point is that there is an opportunity for the Steve Jobs of health care to come up with a way, a new innovative novel way, for classification of tumors to be improved without needing biopsy. Once we have that, then we can take tests to our heart's content. Right now, the attitude of "we shouldn't have people take tests and detect cancer early because our current method of determining if they are cancerous would make it too hard" isn't acceptable.
Better imaging is an option but that often falls into dangerous in itself or easier said than done like say trying to do detection of cancer by scent.
Machine learning is fundamentally GIGO and tends to learn smartass shortcuts if one isn't careful. "The healthy sample data is less zoomed in while the cancer ones are zoomed in - therefore full chest x-ray is fine but a lung X-ray is cancer."