She actually turned up in Victoria in 1890. And married in NSW in 1895. You should have a look at Vic records, in case she did something notable there! (I can't see a marriage.)
I'll be interested to know what family information she gave at her NSW marriage, and whether she said she was divorced, and also what was written about her on her death cert if you get that. The informant knew her parents' names (on index) so might have known all about her background.

Sue