I get really fed up with this myth that if you want a rescue dog you are going to only be able to choose a Staffie.
Yes, there are masses of Staffies in rescue (and they make wonderful pets) but pretty much every single breed (except possibly some reallly obscure ones) has its own breed rescue. For popular breeds such as labs,poodles or GSDs there are in fact a very large number of rescues that specialise in these breeds. Many of these specialist breed rescues cover the whole of the UK, so you might have to travel a bit, but the same applies when you are looking for a specialist breeder.
Just thinking about my own rescue contacts, as well as my own speciality of sighthounds (and there are innumerable specialist rescues for greyhounds, lurchers, Salukis and whippets) I can think of people i know who are directly involved in breed rescue for Great Danes, collies, spaniels, GSDs and terriers. When I did my KC Gold Award, two thirds of the class had rescue dogs, mostly pedigrees. Our Rally class where I take one of our greyhound bitches is taught by a lady with a rescue dog, (who competes at a high level), and of the other classmates, at least four of the five others have rescues.
Our two local all breed rescues are Hope Rescue and Four Paws. Just by having a quick look on their websites, as well as Staffies and Staffie X, I can see Yorkies, JRT, Rhodesian Ridgeback, Rotties, Daschund, Lurchers, Sheltie, various mutts, GSD, collies, cockers, Pekinese, etc etc. and ranging in age from 8 weeks to 12 years old.