Хранение музыки в облаке
Хм. А Ubuntu One чем не подходит? И клиент для Android имеется.
Я использую Google Play Music. 

У меня 40 гигов музыки вышло на 10 000 треков. Еще даже полно места осталось там. 

Дать послушать друзьям через регистрацию там же только. Это так.

Не думаю что библиотеку могут заставить очистится — с чего бы это? Вы же не выкладываете музыку в общий доступ. Нет способа понять купленная вами это песня или вы ее незаконно скопировали.
Песни если что можно скачать обратно на компьютер все.
Ну если боитесь — бекапьте.