Io con la TWRP posso decidere se comprimere o meno il nandroid.
Per verificare di non avere spazio occupato inutilmente prova ad andare nella funzione di ripristino dei nandroid e vedi se te ne appare più di uno, in quel caso elimina quelli più vecchi.