The tricks you mentioned are already used for some aircraft inspections.
What the software needs to worry about would be other types of failures. Software is much more likely to detect issues before the driver. Say, brake performance is outside the expected range, or appears to be degrading too quickly.
https://driveteslacanada.ca/software-updates/your-tesla-can-...
If all the tires wear evenly this detection won't help.
Remember that wheel slip depends on surface properties.
Longitudinal tire slip is caused by thrust in excess of the tire's grip, which is a function of slip speed among many other things. Grip peaks with a mild amount of slip, but slip isn't the norm outside of racing. Mild acceleration produces zero slip.
Lateral slip angle is a different story.
You also have the rolling radius depend on load (car mass) and tire pressure.
I don't say I know it is impossible, but it feels like there is way to much noise.
A typical 17" tire has a radius of 318 mm and 8 mm of tread. So a bald tire is 2.5% smaller than a new one.