Т.е. советуете всё таки прикупить флешку и перекинуть музыку туда?
С другой стороны производителем(в данном случае разработчиком прошивки на основе андроида) должен быть предусмотрен алгоритм "непереполнения" кэша и адекватной работы с перезаписью файлов, иначе для чего сделана внутренняя память.