It was actually much simpler than I thought. After connecting to the MSOnline services on the new ADFS 3.0 server, I simply ran the "Update-MsolFederatedDomain -DomainName <domain>" powershell command. That uploaded the new certificate and changed the federation over.
↧