Eliza Eden and William Evans married in Conway in the December quarter of 1898.
Volume 11b page 928.
A marriage certificate should give father's name, occupation and her place place of birth.
With that, she can be traced in the census. These would help identify Eliza's origins.
I suspect that William may have been Eliza's second marriag.