I recommend rescuing an adult dog. 1-2 years old at least.
Very very hard to meet all your requirements. You're most like going to have to deal with one. So if you can deal with shedding go rescue for sure. Hard to find non shedding rescues as I'm sure they get snatched up quick.