Is the fireplace wood or gas? With gas, I would suggest getting an estimate from a fireplace expert to give you the cost of replacement. If it is wood, is it the insert that is rusted or the mesh screen. If it is the mesh screen, I would buy rust proof, heat proof aerosol paint and spray paint it WHEN THE FIRE IS NOT ON!!!!