Try to get a weekend Frisbee thing going with some friends of yours. It's a fun way to connect on a weekly basis, includes your dog, gets some exercise in, and helps fuel your dog's competitive spirit. Chasing after a Frisbee that's being thrown around in every direction? Oh, yeah!
This one is great for both you and your dog: use your competitive dog to drive you to fit glory. Get an activity tracker, hit the gym, go out running with the dog, play a ton of games where the dog chases you for a toy or treat, and eat healthy. Watch those pounds fall off. Soon, you'll be running like crazy, right alongside the dog!