it will run through the upgrade script process on first failover to a patched node, but that should be a matter of a few (2-3) minutes.

Failover time will be more dependant on how your 500GB worth of data is made up, how many databases and the number of VLFs their transaction logs are made up of.

the other question is do you really need the CU?