Housing sorted, thank you all (update)

We signed a lease yesterday after a long hunt. The landlord took a chance on us. Thanks for all the tips.

Thanks for writing this out. I went through something close to it 8 months ago, and it got easier once I kept a simple log of every call and form.