As I understand from popular talks that gauge invariance is a problem in finding out exact solutions of Einstein's field equations (apart from the complication that it is non-linear), and gauge fixing is required. I'm a novice in the field of general relativity so I didn't quite understand the real problem. However, I know of the gauge invariance in classical electrodynamics, and we work e.g. in the Coulomb gauge or the Lorenz gauge, and the solution is independent of the choice of gauge. Moreover, in classical electrodynamics this gauge invariance doesn't trouble us unless we go to quantization of the radiation field. Is it possible to understand, why the problem of gauge invariance is so difficult to handle for Einstein's field equations?
Apologies for the question if it is too naive or ill-posed for the experts in the field.