La gestione "poco trasparente" della SD su Android non è che mi abbia mai fatto impazzire...
Onestamente non ho mai riempito neppure i 16gb del Nexus5, penso che i 32Gb del mio mi bastino però se usi funzioni particolari come la funzione di duplicazione delle app, sicuramente l'occupazione di spazio si fa più importante
Una Rom di solito occupa meno di 1gb e si può cancellare dopo l'aggiornamento.
Inoltre spesso il file da usare per l'aggiornamento può stare sulla SD o su una chiavetta USB collegata allo smartphone.
In base al tipo di aggiornamento, viene eseguito un wipe della memoria interna o un aggiornamento, non ho mai visto Rom installate "a fianco" di quella principale.