It is detected very easily, if you are lucky enough to have a checkup that coincides with the window of it being fairly benign
The unfortunate thing is that nobody knows how fast the cancer even grows. So even if you were paranoid and had checkups every 3 months for the rest of your life, you could still miss it before Stage IV.
For what you describe, this cancer would require something like nanomachines in the blood stream that detect and report the most minute composition changes.
There’s some hope that a genomic cancer screen like Grail is pursuing will help.
Serious question: How much are we doing?