OP, sometimes the breed doesn't properly describe the dog. My childhood dog is a Lhasa Apso, currently 12. Websites will tell you: not good with kids (doesn't want to play), only wants to sleep, very independent.
Well, while she certainly won't recuse a nap, she's also always up for playing. She had knee surgery a few weeks ago, so it was quite painful for her to walk; DM told me over message that whenever there wasn't anyone in the room, she would bark to be carried somewhere she had company!
Anyway, I'm not suggesting a Lhasa Apso (the grooming is insane!), although they are fantastic dogs. What I mean is, don't rule out a breed because one thing in them doesn't please you. A good breeder will know how to pick a puppy that will work for your family.
Say you find a terrier (or any other breed!) that ticks most of the box. Contact a few breeders and tell them your expectation. "I really like this breed, but I'm worried it might bark too much/be too stubborn, etc". There will be a quieter puppy in a litter, or one who is eager to please.
Obviously dogs should fix the breed caracteristic, but there is some leeway within.
And here are some things you may have already heard, but it doesn't cost to hear them again:
-Brachycephalic breeds a big no no, especially if you want to exercise with them (but also in the principle they are being bred to be sick).
-Some breeds are better suited to exercise than others - short legged ones will struggle more.
-Any dog will appreciate a longer walk every now and then, so focus in a breed that will be happy with the daily, shorter walk.
-Make sure your breeder tests their dogs. When you find a breed you love, check OFA (www.ofa.org/) to see what tests the breeder should be doing. Had I checked this 12 years ago, my Lhasa wouldn't have needed a surgery to get her patella in the right place.