I would get his feet looked at by another farrier/trimmer. Explain the tripping problem and see if his trim can be altered to help.
Once you get that straightened out, I agree, walk and trot over poles. Also work under saddle and in hand on the trail, over varying terrain. If you have little hills or ditches around the property, make a point to go over those as well.