Did you mention you may have to stay a while in a shelter? I am sure you aren't the first to experience this dilemma. The shelter might even have a name of a community resourse that might be able to help you.

I had to rehome my father's dog. After my mother passed he moved to a Condo on the understanding he could take both his small dogs. That wasn't to be so.

I first advertised. I got a great deal of interest and even met with a few people but I just never felt quite right. I ended up relinquishing the dog to the local SPCA. They were very kind to me - and to my father's dog. On the form I was able to write what sort of placement I felt was ideal for the dog. I got a call the next day to say they had found a home - with another small dog and no children as I had wished.