I have been flying for 28 years. In that time I have flown with at least 25 CFI's for training, BFR's, rental checkrides, etc. That includes 3 FAA DPEs, several retired military pilots, and several who were also A&P/IAs.
I have never heard of leaning for taxi. Not once.
I hate to break it to you but that is, at best, an ad populum logical fallacy. At worst, it's pretty clear evidence that pilot training is badly flawed.
There are a few reasons that CFI's don't teach or advocate leaning engines below 5000'.
First, it's one more thing to teach and airplanes fly pretty well for the most part below 5000' without leaning.
On the other hand, that situation changes when you own the aircraft and both a) find yourself footing the bill for maintenance, and b) don't have salaried mechanics on staff to address the issues that come up when pilots don't lean on the ground.
Second, if a CFI teaches the student to lean on the ground there is an implied risk that the student once he or she is doing unsupervised solo flight might forget to enrich the mixture on take off. That could be harmful to the engine.
That said, CFIs should be doing two things to mitigate that risk. CFIs should be teaching student pilots to not just pick up, but actually use and follow checklists. That includes a pre-take off checklist that requires the mixture to be either full rich, or at high density altitudes of 5000', above lean for best power. In addition, CFIs should be teaching students to lean *aggressively* on the ground, to a point just short of causing the engine to stumble at the rpm used during taxi. In the vast majority of cases, that will be lean to the point that if the student ignores the checklist, or fails to actually follow through with the mixture as a check list item, the engine will stumble when the student advances the throttle for take off. The CFI then needs to let both those things happen with the student to hammer home the importance of properly setting the mixture just prior to takeoff.
Another complicating factor are some aircraft where the checklist requires the engine to be leaned to best power during the run up. In my 7KCAB leaning to best power at 1800 rpm will leave the mixture rich enough to allow take off at full throttle - but with an excessively lean mixture. That means the CFI also need to teach the pilot to re-lean to just short of a stumble at taxi RPM, if there is some distance or time between the run up area and the start of the taek off, or put it to full rich if the takeoff is imminent. In either case, the pre-take off checklist will again cover it.
Third, CFIs are largely self replicating. Many come from 141 programs that are really geared toward churning out pilots who learn procedures that generalize well to later flights in larger aircraft used by scheduled air carriers. However, the reality is that most spend the next 1000-1500 hours instructing. Since they never learned how to properly learn, they can't teach what they don't know.
The example you gave - an experienced 28 year pilot with 3 checkrides and a lot of BFRs under his belt - is a pretty good indication that the level of knowledge around leaning on the ground just isn't adequate. But saying "most CFI's don't teach it" doesn't make it the right thing to do or the right way to operate an engine on the ground.