Boa noite Tiago.
Existem algumas abordagens possíveis para realizar isto. Uma delas seria percorrer a planilha e realizar a substituição célula a célula. Porém, para o tamanho da sua base com certeza será muito ineficiente e levará alguns (muitos) minutos para concluir.
A forma mais recomendada é fazer matricialmente, em memória, como algo do tipo (pode ser melhor elaborado, mas a ideia básica não muda):
Dim Dados() As Variant, Intervalo As String
Dim i As Long, j As Long
Intervalo = "A1:CB80000"
Application.ScreenUpdating = False
Dados = ActiveSheet.Range(Intervalo).Value2
For i = LBound(Dados, 1) To UBound(Dados, 1)
For j = LBound(Dados, 2) To UBound(Dados, 2)
Dados(i, j) = "'" & Dados(i, j)
Next
Next
ActiveSheet.Range(Intervalo).Value2 = Dados
Application.ScreenUpdating = True
Aqui no meu PC demorou menos de 15 segundos considerando todas as células preenchidas.
Abraço.
Filipe Magno