Sorry, I just saw this thread. I'd recommend Amsoil ATF (Dex III compatible, not VI). My spreadsheet shows 7.8qts for initial fill and 13.6qts for total fill of a 4L80-E.
To flush or not to flush? I'm not a transmission expert, so I'm going to stay in my lane (cop out?) and say I don't have...