It is possible to estimate with reasonable accuracy how much energy rolling resistance takes. The total coefficient of rolling friction is around 0.015 for normal properly inflated tires. For a vehicle weighing 1500 kg it takes 225 N to push it against the tire rolling resistance. Pushing with that force for 400 km (car's approximate range) uses 90 MJ of energy. That's 25 kWh. That's a pretty significant percentage of the battery capacity. (More than I thought when starting this calculation!)
Low rolling resistance it is.
Low rolling resistance it is.