Fish oils and a quick daily brush will help with the shedding. If you have time, try to vacuum the doggy traffic areas every day or every other day... one of those lint cloths attached to the end of a broom will help in a 5 minute fix. We have leather furniture and wooden floors, so Belle and Bob's hair just gathers in tumbleweeds that we can pick up if we see them roll across the floor, haha.
I was shocked by the amount of hair they shed as well, but I'm a neat freak and insist on fighting the dog hair war, so far I'm winning!
Also, I vacuum my dogs, yes, I vacuum them once a week, I set my Miele Cat and Dog on the lowest setting, get the little brush attachment out and brush them with it, they LOVE it!!! No harm either.
Desrae, guardian of two tri-coloured cavaliers, Belle 3 years old and Bobby 1 year/8 months.