Pick one method from one of the books and concentrate on potty training her for the next two weeks. Be completely consistent and, well, dogged about insisting she do her "business" outdoors. Do not let her get away with any slip-ups, even if you have to keep her on a leash so you know where she is every monute. Is she crate-trained at all?

This is not an insurmountable problem unless she has something medically wrong with her.

If, after two weeks of devotion she is no better, only then should you think about rehoming her.

Get your husband in on the training as well, if you can.

And if you are consistent and stern and love her to pieces when she "gets it right" and she still isn't potty-trained, then perhaps this new home MIGHT be an alternative, but you;d visit first, and get to know the people, and maybe you'd feel better about it - if it comes down to it.