Seems as if you're young, and maybe you board your horse?
I dunno, I don't feel as if I need to find time to work out on top of riding. The mucking, the hay hauling, phew!
I also have 6 dogs, and I count it as a blessing that 1 out of the 6 is my boyfriends hunting dog that doesn't need exercise. If I *don't* find time to walk them or go out and play ball/frisbee... i'll be in for it later when they have too much energy and no way to vent it.
Definitely jog/walk with your dog! It's fun, good bonding time, and they love it. Or you can come over and walk mine, I usually do 3 or 4 at a time - ends up not being very enjoyable lol