Car rentals seem like a weak point for terrorists. The options for obtaining a private vehicle are very limited. Stealing a car is a good way to get busted. So it hijacking a car.
If the "Do Not Fly" list is a good idea, it probably makes sense to apply it to car rentals if they don't already.