Ok sorry Duffy! I just finally had a chance to watch the videos. The first one is obviously old as he is bum high as all get out which makes him look a little awkward. In the second video you can see his balance has changed, which makes him less stabby and flingy with the front legs and have a more "normal" trot.
He has big gaits. You will likely hate your life when it comes time to collect them (ask me how I know lol) and with that trot he is always going to try to err on the side of passage as an evasion. I like in the riding video that he is quick. Keep that quickness. If you have to sacrifice some progress in the name of keeping him quick and out in front of your leg then do so. The canter is not so bad and some jumping will probably help him (even free jumping and gymnastics with no rider). But I think the trot you're going to have to work at to develop correctly.
Otherwise I don't see anything glaring (although a confo shot would be nice), hopefully he passes the coach-check AND the vet-check!! Good luck!
They say money doesn't buy happiness -- well happiness doesn't buy horses!