I don't know about you, but that's not out of the norm for me.
My Kubota dealer, or the other dealer that I deal with for parts for my Ferris, handheld equipment, or PermaGreen, they've always "next-dayed" the parts for me if they didn't have them in stock, and still ate the cost of shipping.
I'm not talking about your situation, since it's a warranty issue and it's coming straight from Lesco, but I know my Kubota dealer, they'd rather stock the normal stuff (blades, belts, filters, etc.) and overnight the other stuff and eat the cost of shipping, rather than have parts on hand that may sit there for 1-2 years before someone finally needs it.
Now it WOULD be nice to walk in the dealer and say I need this NOW and walk out, but at the same time, there's always something that I can do for a day if it's a major part that shuts me down. I've learned to understand that if it's something that's rare, like you said, that basically places don't want to carry a parts inventory as much as in the past, so if they'll next day it for me, then that's just fine.
Give thanks, for all that He has given.