Eu não tenho o Word, mas tentei modificar o script da seguinte forma:
Sub AutoSpellCheck()
Dim oSE As Range
Dim oSC
For Each oSE In ActiveDocument.Range.SpellingErrors
Set oSC = oSE.GetSpellingSuggestions
If oSC.Count > 0 Then
oSE.Text = oSC(1)
oSE.HighlightColorIndex = wdYellow
Else
oSE.HighlightColorIndex = wdRed
End If
Next oSE
End Sub
Palavras com erros ortográficos que não são alteradas devem ser destacadas em vermelho; aqueles que são alterados devem ser destacados em amarelo.
Suponho que a velocidade de execução do script dependerá, em parte, do poder de processamento do seu computador.