Stage 4 as well, diagnosed in 2021. Lifelong vegetarian, mostly ate organic foods and generally active. I always suspected something was wrong with my gut, but didn't think it would be cancer. No genetic component either.
https://www.cancer.org/cancer/types/colon-rectal-cancer/dete...
At least in the US, I've found that if you're paying cash up-front, you can shop around for what you want, without referrals, and without this kind of hesitation.