The internal transport certificate cannot be removed because that would cause the Microsoft Exchange Transport service to ...

The internal transport certificate cannot be removed because that would cause the Microsoft Exchange Transport service to stop. To replace the internal transport certificate, create a new certificate. The new certificate will automatically become the internal transport certificate. You can then remove the existing certificate.