I would like it if it weren't prone to teasing because of sounding like "head of".
Edda would perhaps be a little less prone to teasing.
Ebba would be even better imo.
Hilda,
Hertha or
Eartha,
Ethel, and
Enid have the same sort of flavour as
Hedda too to me.
Miranda