Also, if your large dog is allowed, other homeowners will likely complain. There are complexes that don't restrict size, but as you're seeing, they're fewer in number.
If you're not working with an agent, I'd be happy to send you listings that may not have this restriction. If you are working with an agent, just request it.
Cory La Scala, REALTOR
Lic # 01443391