¿Reemplazando valores en una lista / diccionario de Python?

Ok, estoy tratando de filtrar una lista / diccionario que se me pasó y "limpiarlo" un poco, ya que hay ciertos valores en él que debo eliminar.

Entonces, si se ve así:

"records": [{"key1": "AAA", "key2": "BBB", "key3": "CCC", "key4": "AAA"...}]

¿Cómo podría ejecutar todo esto rápida y fácilmente y reemplazar todos los valores de "AAA" con algo como "XXX"?

El enfoque está en la velocidad y los recursos, ya que pueden ser listas largas y no quiero que este proceso consuma demasiado tiempo.

Respuestas a la pregunta(2)

Su respuesta a la pregunta