Added to Chick's advice, I'd also suggest that you widen your search even further. Many breed rescues and several independent all-breed rescues will rehome out of their area - for example Labrador and German Shepherd Rescues have rescuers and fosterers in most counties and rehome across the country (not that you appear to want either of those, but you get my point I'm sure!).
I would also ask you not to totally discount a Greyhound. Not all are huge, especially girls, and they actually don't take up a huge amount of space nor are they terribly demanding. They don't require walking for miles and miles a day, preferring a couple or three of relatively short opportunities to run madly and then will come home and sleep (usually with their legs in the air! :) ). They're short-haired too so don't shed a great deal.
Better still, approach rescue with an open mind. You want a Schnauzer? What, the one which howls each time you go to the corner shop without him and who barks at every man he meets?
Or would you prefer the quiet, laid back Labrador even though that's not a breed you considered?
You see, it isn't about the breed of dog... it's about the dog which is best for YOU. Take it from me, the woman who having lost her collie cross girl to cancer went looking for a similar young dog. I eventually ended up with a 9 year old male long haired German Shepherd dog! He wasn't what I was looking for but that gentle, calm, well behaved loyal soul was an angel to my children and I and the best decision I ever made was adopting him. It's far better to approach a rescue with "We are a family with a baby, live in a town, I'm a SAHM, have a small 3 bed house and garden..." etc etc than "We would like X breed". The first will gain you a dog who will fit with you, the second will quite possibly gain you the answer no or worse still an unsuitable dog.
Please remember to ensure that the rescue you choose follows the best possible standards. A dog from a reputable and responsible rescue will be assessed, neutered, vaccinated, microchipped, matched to the new owner and vice versa, bringing with him a lifetime's support and an agreement that the rescue will take the dog back should the owner not be able to keep him, even if that's in 10 years time. A decent rescue will also homecheck you - this is for YOUR benefit as much as the dogs and irons out many problems before they arise.