Yesterday I wrote on the British romance story. To view the American version, you'll have to link as it's not currently in print.
Here our primary young lady is a saloon girl, not a fallen aristocrat. And her love interest is Adam, an alien from another planet. And the villain is the local preacher who is reviled by the alien and the young lady being together.