Thanks for that Mike.
So basically i will install 4 new replicas, and then follow this kb to uninstall/ decomm the old View Connection Servers:
I will also backup the ADAM DB from a working replica and also the View Composer DB.
Not sure if it's necessary to also backup the vCenter DB but i guess i can do that too.
Since HTTP/S secure tunnel is not being used, technically i can do this during prod hours right?