OTOH, cancer rate is probably superlinear with respect to error rate, so a small loss of cell instruction robustness corresponds to a disproportionately shorter lifespan.
That's a false premise.
Plenty of (four-legged) animals can survive just fine without a leg - in fact, it's often said that animals have a spare leg. Some animals might even gnaw their own leg off it's stuck in something and they can't get it out.
A missing foot is survivable for a lynx much more so than for a human in the absence of modern medical care.
The same applies for evolutionary pressure in the case of hypothetical regeneration. A lizard can take ~2 months to regenerate a limb, for a human it would take longer simply since the limb is larger and needs to grow more. Prehistoric humans and hominids were calorie limited - if an injured individual is capable and likely to (a) survive for e.g. half a year with the injury and (b) to obtain much more calories than normal to rebuild many pounds of tissue, then apparently there is no strong evolutionary pressure to favor regeneration it as he/she is capable of procreating almost as well even without this feature.
According to evolution (which hasn't yet noticed medicine), if something rips off your foot, that's not an injury, you simply bleed to death or die of infection even if you win the fight - unlike, say, various small regenerating lizards. What selective pressure could there be to regenerate feet if there were almost no (alive) people with missing feet until the last few hundred years?
However, risk of cancer is serious selective pressure even with short lives - e.g. https://en.wikipedia.org/wiki/Devil_facial_tumour_disease. Cancer tends to be the "last thing that kills you" exactly because so much of our biology is tuned to resist cancer. Also, all kinds of mechanisms causing our aging problems seem to be simply evolutionary adaptations to resist cancer by limiting cell division.