I think banding comes from 10bit Rerendering.
Most likely. I'm trying to think of what codec has the best bit-depth that you could use to render and replace? ProRes 4444 or 4444 XQ? If you enable Render at Maximum depth you can get a 16bpc render with one of those.
Keep in mind at the end of the day this might be going down to an 8-bit final (or at least sub-32-bit) export right? Not that I don't stress that maintaining maximum quality for as much as the process as possible isn't a good thing (it is), but you still may be unable to avoid some poor gradiation when all is said and done.
That said, or you could just Render and Replace temporarily as a means to have a smooth preview, and then revert back to the AE Dyanmic Link on export, enable render at max depth for your final, and if the comp is 32-bit it should render off of that for your final. Although like I said, your final export may get similar gradiation.