If the cars can't pass smog testing without cheating, then they also need to be forced to buy each and every one of them back. $18 billion sounds reasonable to me. This needs to hurt.
Likely true; the problem with that is the owner ends up with a car with lower specs than they agreed to when they bought it. The owner of the car needs to be compensated.