Cloud storage (I use Dropbox) and an app to sync it with my phone automatically. It doesn't take a long time to set up.

And if I want to listen to a random song I don't have while I'm outside... I just don't.