Vehicles that have been abandoned and have no tires on them should despawn instead of remaining where they are. This is especially true for the truck which requires so many tires that it's completely impractical to get running when someone leaves it behind and strips off the tires.
Alternatively, make tires not despawn so people can't just remove the tires and grief the server with abandoned vehicles.