OK. Looking at that second video I think he IS off on the front right. Look for the very few spots you were trotting, and even when you walk off, after the canter, which, by the way, he cantered right on a left lead most of the time.
I think you might shorten your stirrup one, myabe. You seem a bit canted forward, almost as if you are "hovering" over the saddle a bit, which might make you a bit insecure at the canter because any slowing or dodging he might do, however slight, would make you fall forward as a result of already being just a hair in front of your true vertical balance.