This is how I listen to music too. What I did is I made a bunch of massive playlists inside the services of 80s, 90s, 70s, etc music seperated by decade. Like you’d have on a radio station. Then I plugged them into Parabolic and ripped mp3s of them from youtube. Shoved them in a folder and just listen to those on shuffle. As for supporting artists, half the people I listen to are dead first of all, and for the ones who aren’t I do also have a physical media collection. A single purchase of a cd or vinyl gives them more money than 1000 streams would.

For anyone considering switching to using mp3s on android I’ve found the Phocid music player best. Plus the app icon is a little weasel which is a plus. You can typically store 150 or so songs per gb depending on the length and quality. I just use syncthing to keep my phone and laptop music library synced up.