Linn,
Before you move - if it's possible, check around and see if anyone offers the Canine Good Citizen class - your local humane societies, etc. If you can put her through that and get her certified a CGC then at least you have that to back up that she is neither aggressive or unruly and a future landlord will not have to worry about her.
What many landlords don't realize that tenants who have dogs can actually be a benefit to their property - I mean, who is going to even try to break in if they see Grace's big mug in the window??
My psychic side (which is purely conjectural, wholly unverified and mostly just my imagination) tells me that this is fate's way of telling you it's time to make another change for the better - even if it's scary and even if you end up some place not ideal to begin with. I mean, look at everything that's been going on with you lately: the new boyfriends, the new business, the new single life, your new self-confidence, the sexy new shoes.... something amazing is about to happen to you. I say, go with the flow!
And remember, we're all here for you!