Hi Mike,
You and David are on the right track.
When heating the iron initially, use the part of the flame beyond the blue zone. That is the oxidizing part of the flame and will burn off the carbon.
Heating time – 1 minute?
Allow to cool down to room temperature.
Stiff wire brush to clean the pieces.
Then braze normally using that part of the flame just outside the blue zone where it is hottest. When the flux melts concentrate the heat on the area to where you want the alloy to flow and apply the alloy on the opposite side.
Iron requires more heat than copper and you might find that the flux becomes exhausted. In which case, simply change it for one with a longer life.
A bit of practice, then do it. You will be successful.
Keith