
I would contact your local GSD bred clubs, the secretary may well know of someone willing to re-home an ex show dog, have you tried Freja's breeder, with knowing you they may have another they would be willing to let you home, or know someone else who might.
Breeders also sadly get dogs they bred back for re-homing, often through no fault of their own, especially at the moment with wives having to work full time due to the economic climate (I had one back at 4 years of age in January), divorce or a death fo the main carer.
it varies with individual dogs, many GSD's do fine with other males, but your more likely to get a good fit with another bitch.