The downloaded songs are NOT saved as audio files in your phone's memory storage. They are simply a part of the Pandora collaboration you have access to when you upgrade. Try downloading entire albums. That way you can listen to several songs before having to switch. I hope this clears some things up?
... View more