Dunno if it is an option, but I would consider moving if it means getting a GSD or a Malinois to do the SAR work for you. The breeds have lots to offer. Stupid, stupid people who ban dogs "just because". I hate nannyism no matter where it shows up.
In due seriousness though, have you thought about a
Bouvier des Flandres? They look like a poodle but have the drive and dedication of a GSD. I saw one work at a K9 seminar years ago. We teased the handler about his "poodle" but the laughing stopped on our behalf when the dog went to work. He was quite impressive.
It absolutely drives me nuts that there are breed specific rules around most of the apartments around here. I nearly didn't take this job because I was having a hard time finding a place I could live for a while with a GSD mix. I finally found one, they said on the phone (3200 miles away) that GSDs are fine. One guy asked if I could leave my dog with friends. ... Yeah.. I'm moving across the country leaving all of my friends and family behind and I'm going to leave my dog too? Yeah.. no thanks...
I fill out the paperwork, GSD on there for the dog. A few months later they update their 'dog rules' and GSDs are on the 'can't have list'.
My gut says its more their insurance carrier than them, but who knows. I do know that an untrained GSD in the wrong person's hands is an accident waiting to happen. There are 2 guys in our obedience classes that can barely control theirs. They are such a smart strong dog that I don't see much middle ground with them. They are either really good, or a real problem.
Stupid lazy people need stupid lazy dogs I think
We will be moving when the lease is up (Oct i think) and trying to find a house to rent, but its still tough trying to find someone that will take a dog.
And the more I talk to the breeder about this batch of flat coats... the more I want to see how one might work..
Our team is quite the mix of dogs.
1 older GSD
1 czech shepherd (really good calm dog)
1 aussie shepherd
2 boxers (watching a boxer do area search is interesting)
2 Golden Rets
1 Yellow lab
2-3 blood hounds.
2 younger male GSDs