Does this woman have a registered name? If so, I imagine it would be "Lady E(whatever)."

I don't know that the word Madame has any recognition within the SCA. (Certainly not as a job title.) It means Mrs., and marital titles aren't normally used in names. Moreover, the contraction of two French words into one, as far as I know, didn't happen until the late seventeenth century.