Рут необязателен, что-то вроде связки CC Cleaner + ES FileEx - нужно.

Ведроид, при всех его достоинствах, проектировался жопоголовыми мудаками, которые, по-моему, не рассчитывали что он взлетит, и без постоянной чистки кэшэй приложений, просмотра картинок и проч. неюзабелен. Что очень жаль.

Кэш яндекс-карт обязательно выносите на флэшку (в новой версии они это относительно удобно сделали в настройках), он растёт безразмерно :(