iTunes *should* comvert to mp3 for you: https://support.apple.com/en-us/HT204310

As for the cloud... you'll have to have physical control of the music files so you can copy them locally onto the USB stick. Hopefully if you're using a music service they'll allow you to do that.