I decided to go for her and got her after about 1400 battles. Seems to be about average.
Since I'm hardcore and still have the free switch option, I think I might make the switch to charm. After I get enough affection items that is...
Hopefully, I can resist doing this for the next mythic days. I was really only sold because I like MILFy Estelle so much.