My mother has one Border Terrier that has two legs on his NA and another in training. We've done agility with our mixed breeds and they loved it. It actually enhanced their obedience work. You ought to compete and meet lots of other people who love it. Sounds like you're doing really well on basics. Go for it -- you never know.