Hola de nuevo!
Me auto-respondo por si a alguien mas le sirve esta información:
Por mi falta de experiencia no me atreví a instalar otra ROM, así que lo que hice fue una copia de seguridad de todo, metí la misma ROM que tenía en la memoria del teléfono, borré todos los datos y con el TWPR digamos que formatee y re-instalé de nuevo la ROM.
El caso es que en ajustes-almacemaniento, el apartado "otros archivos" pasó de 7Gb a 500Mb, liberando muchísimo espacio que tenía gastado no se como.
Ahora mismo lo tengo en 1.3Gb, pero aún así es una gran mejoría. Mi conclusión es que parece que con los años, instalando apps quizá, la memoria interna se llena de basura que me ha sido imposible borrar, tanto uitlizando otras apps como conectándolo al PC.
La única solución ha sido formateando e instalando de nuevo, espero que el teléfono me dure otros 5 años!