Cars also waste energy just to overcome friction while most of the times they do not change momentum (go straight at constant speed). But this is a discussion for another tire.

Aerodynamic drag accounts for more energy losses than tyre friction (and tyre friction can be relatively easily changed with tyre pressure or tyre type).