Оптимизация смартфона

Достал с полки свой samsung galaxy s3 mini и ужаснулся как он тупит медленно работает. Даже в стоковом лаунчере. Не знаю что делать — перепрошивать, удалять все данные ( хотя их немного;)), надеяться на какой либо ускоритель с маркета. В общем подскажите самый действенный способ.

P. S. Рут есть

Ещё одна проблема — нет свободного места. Что с этим можно сделать? Благодаря руту руки развязаны.