What's stops someone from simply changing the tire? This seems like a bad design for a boot.

You could. But they still know who owns the car. They also charge you for the cost of the boot.

Bring the tire with you when you pay the fine so they can take the boot off. All this does is create an inconvenience instead of immobilizing the vehicle.