Holy macro Batman!!!
I think that is the acceptable time frames.
Nebraska ain't that bad either. Time span from PD to ID for my spouse was 3 months 1 week.
I think IMHO, that when your names match "exactly", and I mean "exactly" to what is on the GC and the N-400, then you are good to go. The name check probably is returned within their specified times, like 72 hours or so, maybe a day or week tops. But if any thing does not match, including spaces and hyphens in the names, or names overflow from first into middle or vice-versa, then I think the name check takes longer.
How many people are in situation and have pending NC where names do NOT match exactly?