Рут проще всего, имхо, получить через kingoroot, если андроид 4 стоит.
4pda: http://4pda.ru/forum/index.php?showtopic=481748
Конкретно, про память: http://4pda.ru/forum/index.php?showtopic=508627&st=0#entry25629143
А так...ПО, типа Super SU можно всю левую хрень в корне вырезать.
