It will limit (or eliminate) your condo leasing because there are HOA rules that only allow dogs up to 20 pounds (small dogs).
If you lease a home, you will do better but you will likely have to provide a pet deposit (minimum 500.00) to cover any damage. You will also have to find a sympathetic landlord, hopefully a pet lover! It won't be easy, but I don't think impossible. Be prepared for it to take at least a few months.
For the DOGS "well being" it might be better to find a place with a YARD if possible... if you can swing that(typically will cost more money),,,
like you will need a house with a nice yard and not a condo. Good luck with your search!