Breeders are completely one-eyed about their favourite breeds but they also want their puppies to go to homes where they fit in - so they are the best people to advise you whether your life style is a good fit for their dogs (take a description/list or print of your posts from here with you so you don't forget anything). There is some variability between lines within breeds - so you get some more laid back than others. There's even a line of Labradors that are not food obsessed - if you can imagine.I wonder if breeders might be a bit one-eyed sometimes
If you don't like dog fluff - I'm thinking maybe avoid the Labrador and the golden retriever - especially the golden retriever - they shed enough to fill pillows and going to the beach does not "wash the hairs out" - I find with my dog the hose off and shammy dry and brush with a rubber curry comb does a good job of removing hair.
A hydrobath (pressure hose and blow dry and brush) once a month might help. If you get a non-shedder that needs clipping - you'd be doing that anyway.
Some Schnauzers I've met would be laid back enough to cope with your life style and some would not. Their breeders should be able to advise. The welsh terrier - the trick would be finding a breeder in SA. I don't know if there are any or not.
Airedales - are quite energetic. Most I've met are quite gentle but some (that I haven't met) have a bit of a reputation for biting people. So your best bet here - would be talking to the breeders too.
You'd definitely need a dog that is happy to stay home and not go wandering. This will definitely be a training and management thing while the dog is a puppy - eg I'd have the dog secured when couriers are in and out and leaving doors open - in a crate or a secure and separate bit of the back yard (and not inside the pool fence - dogs do drown in back yard pools - especially ones with covers on).
Other dogs in the non shedding range (but I don't know a lot about their temperament) are lagotto Romaglo, Portuguese water dog (aka Obama dog - because they have some) - these are working dogs - so they can be energetic like border collies or kelpies. Bichon frieze - your hubby is not going to like the look of these at all, but I think you could make them look a little bit more like irish terrier if you clip for Mohawk. They're small and totally laid back and like staying home. Not sure they'd be that keen on going jogging with you.