Health insurers would absolutely pay for the screennig if the sum spent on screening everyone was cheaper than long term cancer care.

It's the same reason they pay for annual physicals in the first place.