etcd Reporting Errors and Cluster Performance is Degraded

Issue

Interactions with the cluster with oc or the web console are extremely slow and intermittent. etcd is reporting numerous errors such as:

2019-09-11 10:11:32.665368 W | etcdserver: failed to revoke 2e4b6d1eaf3bffdd ("lease not found")
2019-09-11 10:11:32.665436 W | etcdserver: failed to revoke 2e4b6d1eaf3bffdd ("lease not found")
2019-09-11 10:11:32.665448 W | etcdserver: failed to revoke 7c526d1eb0258d5a ("lease not found")