He may only hold this nice pace for a stride or two, but the key is repetition and baby steps.
If you start a ride and he is only giving you one stride of relaxed canter, stop once you can get five or six strides, and gradually increase.