Android Auto / Carplay seem like the sweetspot for car use to me. When I want to play something else, I press a button on the steering wheel, say "Play playlist whatever" or "Play album foo by bar.", and it plays it. Or when I'm stopped at a stop light, I've got a big display to navigate to what I'm looking for.
If you're getting 10 hours of playback on 700MB that music must be pretty heavily compressed. 128kbps AAC I guess would get you there, 256kbps would be 1125MB. 192kbps MP3 is a bit over 800MB, so you're not getting even that quality on an MP3 CD.