Если у вас получен рут, то необходимо установить программу RootExplorer. Зайдите в папку /system/media/audio/, нажмите вверху кнопку Mount R\W (тем самым вы даете разрешение на запись/изменение файлов в этой папке) и удаляете мелодии.
