No puedes formatear la SD interna del todo. Si lo haces, te cargas la instalación de Android...
Lo que sí puedes hacer es pasar una ROM con Heimdall u Odin marcando Repartition. Eso arrasa completamente con las particiones de bases de datos y sistema, y te deja el móvil lo más limpio posible.