Python - convertir caracteres

necesito hacer un programa que busque en un documento una letra(caracter) y la remplace con otra,
bueno en realidad ya lo hice de varias formas

lo hice con un while pero el tiempo de ejecución fue muy largo.

lo hice con un for ,si fue mas rápido, pero aun no me convence.

lo metí a varias funciones así las llamo cuando son necesarias

pensé en hacerlo con un diccionario,tirarlo con varios hilos de ejecución cuando el documento sea muy grande....


lo que quiero que me ayuden es alguna forma de hacerlo mas rápido los pasos son

buscar letra por letra en el documento
entrar a una lista donde buscará y devolverá el nuevo valor
y así hasta que lea todo el documento


agradecería su opinión

Hola Manuel, y porque no utilizas la función replace()?


Coméntanos, ok?