В конце концов мне не нужно было удалять какие-либо правила условного форматирования.
Для всех, кто заинтересовался, я сделал две вещи.
1) Для одного листа, который сильно зависал, я обеспечил, чтобы один и тот же шрифт применялся ко всем данным.
2) Я скопировал все данные с листа в документ Word, а затем вставил обратно в лист.
Не уверен, почему они работали, но они работали! Файл был на две трети меньше, и мне не нужно было удалять какие-либо правила CF.