It's almost looking like it would be easier in the long run to live apart for another year and just buy a trailer. The mortgage on a cheap trailer would be cheaper than the rent on a crappy apartment in a high-crime area.
I found one decent place, but I don't know if 500sqft is too small for two people and I wouldn't be able to bring my cat. I don't know how to feel about that.