Get the cheapest iPad with 3g and Simplify Music 2 app will allow you to free up all 16gb storage for other fun stuff instead of music. I am using it with my iPhone and it's GREAT.
http://www.simplifymedia.com/iphonemusic.html
http://www.simplifymedia.com/iphonemusic.html