tihara, have you tried running them beside you when you first start out. Exercise is the best relief of boredom for puppies no matter what size they are...other than their favorite chew toy. Once they run a bit and are tired, they will be much more acceptable to riding.