It is hard for Hertz to counter that - what would they say, that they aren't popular?
By turning a record of honorable service against a campaign opponent, the opponent reminds the voters of the smear with every mention of that service.