I'm in KC too, and it really depends on your neighborhood.
We got our Fiber in a few months after the sign up. My mom is still waiting - I can't be certain, but it seems like they do the denser areas first, which would make sense. She's in the city proper, but their neighborhood is not nearly as packed as ours, and it's a lower income neighborhood, so while their fiberhood qualified, I'm not sure how many went with the pricier packages (we did free, by the way, it's been fine). She's been waiting a year, IIRC.