I have a 2 TB usb drive in my car. I take it inside and rsync my mp3 collection to it once a month or so. The car takes ~30 seconds to index it when I start up, and has a slightly clunky touchscreen interface to find the directory I want to play. Unlike physical cds I can't safely switch out what I'm listening to while driving, but unlike when I was using physical cds I have around 15k albums in my car and if it happens to be that one time a year when I really want to hear Marvin the Album again it's there for me.
Google Lady sucks, but you don't have to put up with Google Lady.