Take note that tires rated for more mileage are made of harder compounds that don't wear away easily. That makes for a firmer ride. You may not notice the difference in a soft-sprung sedan.

Softer compounds result in less mileage but a more comfortable ride. As the other person pointed out, there is always a tradeoff.