My iCloud is Youtube, Vevo and other legal services I access from my mobile to my non mobile computing devices. THus and for me I dont understand the hoopla of music in the cloud as it exist ubiquitously now and is free.
Really i rarely have an issue finding current non popular (Top 40) music via YouTube. If it's a current top 40 song I will find it on Vevo if not found on YouTube.