I hope that Virginia was able to help you but there might be someone here in our office that can help you find homes or take them herself. I haven't asked her but she deals with dogs for the blind and maybe they have people who would want one or two dogs temporarily.
I would take them since I love dogs but I live with my in-laws in a two family and I have two cats (Charlie & Xany). Don't think they would be too happy about the new company.
Let me know if you want her name and email address. Maybe you can contact her and see if she is interested.