Substituindo valores em uma lista / dicionário do Python?

Ok, eu estou tentando filtrar uma lista / dicionário passado para mim e "limpar" um pouco, pois há certos valores que eu preciso me livrar.

Então, se está parecendo assim:

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

Como eu passaria rapidamente e facilmente por tudo isso e substituiria todos os valores de "AAA" por algo como "XXX"?

O foco está na velocidade e nos recursos, pois podem ser longas listas e não quero que esse processo consuma muito tempo.

questionAnswers(2)

yourAnswerToTheQuestion