названия в кеш-файлах аудио

1. Это можно сделать через любой проводник, умеющий в скрытые файлы и папки (а при некоторой настройке и вообще через любой проводник): путь сохранения файлов по умолчанию -- примерно /storage/sdcard0/.Kate/audio_cache
Надо зайти в эту папку, включить сортировку файлов по дате создания, отметить все файлы старее определённого времени и удалить их.
Чем не ручное удаление? :)

3. Название файлов аудио формируется как "audio[id пользователя]_[id песни]", это чуть ли не внутреннее ограничение API ВКонтакте, иначе разработчику придётся городить медленно работающие костыли.

В файлах и так сохраняются ID3-тэги (как раз те самые тэговые значения). Если их не было до загрузки на сайт, наверняка они и без того не появятся. Другой вопрос -- можно было бы при их отсутствиии добавлять эти самые тэги исходя из названия песни вида "Исполнитель -- Название", но это сопряжено с большим количеством ошибок: например, очень часто в имя исполнителя добавляют год и название альбома. Да и разработчику, думаю, будет впадлу писать обработчик и редактор id3-тэгов.
Через другие плееры открыть и так можно. Мой n7p с удовольствием кушал все сохранённые файлы (другой вопрос -- иногда не сохранялись тэги, но, как я понял, их изначально не было в файлах.)
Если плеер не видит файлов -- надо всего лишь сменить папку хранения кэша на путь _без_точек_в_начале_названий_файлов/папок_ (unix-like системы, в которые входит и андроид, трактуют их как "скрытые": почти как в винде, но лучше из-за лучшего понимания, что скрыто, а что -- нет, и многих других причин), плеер сможет их подцепить и по id3 сформировать библиотеку